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SPRBAD 8PBCTO0M RBCBIVKR WITH MUITI-BIT COBRBLAXOR 



BarVaround of <^he Invention 



T ^ yield of the invention; 

This invention relates in general to spread spectrum 
receivers and in particular to GPS navigation systems such 
as those used in terrestrial navigation for cars, trucks and 
other land vehicles. 



npsei-iptiion of the Prior Art; 

car navigation is conventionally performed using 
10 highway and street maps aided, to some degree, by distance 
measurements from external sensors such as odometers, 
improvements over the last 10 years in Global Positioning 
system, or GPS, satellite navigation receivers has spawned 
several GPS car navigation systems. 
15 conventional GPS car navigation systems use the last 

known position of the vehicle, and the destination data, to 
compute a route data base, including route and turning data 
derived from a pre-existing map data base. GPS receivers 
are conventionally operated with a minimum of 3 or 4 
20 satellites distributed across the visible sky in order to 

determine, or at least estimate, the four necessary unknowns 
including x^, y^ and which provide three orthogonal 
coordinates to locate the user as well as t^ which provides 
the required satellite time. Techniques such as time or 
25 clock hold and altitude hold, in which the unknown time or 
altitude is assumed to remain predictable from a previously 
determined value, e.g. z«i and /or t«, have permitted 
operation of GPS receivers with less than 4 satellites in 
view. In particular, terrestrial GPS receivers have been 
30 operated with as few as 2 satellites to provide a 2 

dimensional position solution using both clock and altitude 
hold. 

Because continuous reception from 4 GPS satellites is 
often difficult to maintain in a car navigation environment, 
35 and known clock and altitude hold techniques can only permit 
operation with at least 2 satellites, known conventional car 
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navigation systems have typically augaented the GPS position 
information with information from external sensors to 
provide dead reckoning information. The dead reckoning 
information is often provided by an inertial navigation 
5 system such as a gyroscope. 

Augmenting GPS data with inertial navigation data has 
permitted the use of GPS car navigation even when less than 
4 satellites are visible, such as in tunnels and in urban 
situations between tall buildings. However, the resultant 
10 increased complexity and costs for such combined systems 
have limited their acceptance. 

Conventional GPS receivers use separate tracking 
channels for each satellite being tracked. Each tracking 
channel may be configured from separate hardware components, 
15 or by time division multiplexing of the hardware of a single 
tracking channel, for use with a plurality of satellites. 
In each tracking channel, the received signals are 
separately Doppler shifted to compensate for the relative 
motion of each satellite and then correlated with a locally 
20 generated, satellite specific code. 

During a mode conventionally called satellite signal 
acquisition, delayed versions of the locally generated code 
for the satellite being acquired are correlated with the 
Doppler rotated received signals to synchronize the locally 
25 generated code with the code, as received for that 
satellite, by determining which delay most accurately 
correlates with the code being received. Once 
synchronization has been achieved for a particular 
satellite, that satellite channel progresses to a tracking 
30 mode in which the Doppler rotated, received signal is 

continuously correlated with the locally generated code for 
that satellite to determine position information including 
pseudorange information. During tracking, conventional 
receivers also correlate the Doppler shifted received signal 
35 with one or more versions of the locally generated code at 
different relative delays, such as one half C/A code chip 
width early and late relative to the synchronized or prompt 
version of the code. These early and late correlations are 
used to accurately maintain the synchronization of prompt 
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correlation. 

When, after tracking has begun for a particular 
satellite, the satellite signal has been lost so that the 
required timing of the locally generated code for 
5 synchronization is no longer accurately known, conventional 
receivers reenter the acquisition mode, or a limited version 
of this mode, to reacquire the satellite signals by multiple 
correlations to resynchroniae the locally generated code 
with the code as received. Once the locally generated code 
10 has been resynchroniaed with the signals as received, 

position information data is again derived from the signals 
from that satellite. 

GPS systems, as well as many other radio frequency (RF) 
communication systems utilizing frequencies high enough to 
15 be considered line of sight systems in which there must be a 
substantially direct line of sight between the 
transmitter (s) and receivers (s) for optimum operation, often 
suffer from multipath effects in which the receiver (s) must 
process signals received over a multiplicity of different 
20 paths. A common example is a simple broadcast TV system in 
which a TV receiver with an antenna receives multiple copies 
of the signal being transmitted. 

The "multiplicity of signals being received results from 
additional, typically unwanted, signals paths including one 
25 or more reflections. When the signal path from the. 

transmitter to receiver includes a reflection, this signal 
path must by definition be longer than the direct path. 
Multipath signals present a problem in systems, such as GPS 
systems, in which the time of arrival of the signal is to be 
30 measured or used because the time of arrival of the 
multipath signals depends on the length of the path(8) 
taken. 

The straightforward processing of all signals, 
including multipath or reflected signals, often degrades the 
35 processing performed by the receiver. In the simple 
broadcast TV transmission system described above, the 
processing of unmodified multipath signals by the receiver 
results in the commonly experienced degradation called 
"ghosting" in which multiple signals are displayed offset in 
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,,ne TV image. The multiplicity of displayed offset video ^ 
signals results from the difference in path lengths of the 
various nultipath signals received. 

The direct path is the shortest and therefore requxres 
the least travel time from transmitter to receiver vhxle the 
various unwanted multipath signals have various greater 
lengths, and therefore various longer ^--1 times^ than the 
direct path signals. Signals are processed in part in a TV 
receiver in accordance with their time of arrival and 
therefore the resultant video display may include a 
plurality of images slightly displaced in space on the TV 
Lnitor in accordance with their different path lengths. 

Many conventional partial solutions to the problems of 
nultipath reception exist. In the TV broadcast example a 
highly direction antenna is often used for the recexver to 
reduce the number of multipath signals processed by the 
receiver. In addition, various discrimination technxques 
have been developed which use the knowledge that the 
amplitude of the direct path signal is typically 
, substantially greater than that of the unwanted multipath 
signals because signal amplitude is degraded by the square 

of the path length. 

in other types of systems, such as the GPS systems 
using PRN encoded spread spectrum signals, certaxn 
5 conventional techniques are difficult or impossxble to use. 
Por example, GPS transmitters are positioned on "^e^^^^^ 
with complex orbital paths so that the position of the 
Tltiple transmitters ar^ constantly changing. This makes a 
hiohly directional antenna system almost completely 
,0 ultable. Similarly, digital receivers, including those 
used in a GPS receiver, often do not rely solely on the 
amplitudes of the signals received, but rather rely on other 
signal characteristics, such as time of arrxval. 

Multipath processing techniques currently used for 
35 complex receivers, such as GPS receivers, are often quite 

complex and subject to inaccuracies. An example of one such 
conventional technique is described in U.S. Pat. Ho. 
5,414,729 issued on May 9, 1995 to Patrick Penton and 
assigned as issued to NovAtel communications Ltd., Canada. 
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in this technique, an autocorrelation function of a 
partially processed received signal, including multipath 
components, is compared to an estimated autocorrelation 
function of an estimated direct path signal to attempt to 
5 discern direct path signals from multipath signals for 

further processing. This technique of comparing processed 
and estimated correlation power, is complex and may be 
subject to error in that the partially processed signals 
relied on are themselves subject to degradation from many 
10 effects in addition to multipath effects including receiver 
limitations, which may reduce the accuracy or effectiveness 
of the multipath processing techniques. 

For example, in tracking a GPS C/A signal to determine 
position information from GPS satellite transmitters, it is 
15 typically important to derive an accurate estimate of the 
time of arrival, known as code phase, of the PBN modulation 
of the direct path component of the C/A signals received 
from each of the various GPS satellites. It is also 
important to derive an accurate estimate of the phase of the 
20 underlying carrier signals transmitted from the satellites 
on which the modulation is applied, known as the carrier 
phase. However, as apparently shown for example in Fig.s 6, 
7 and 8 of the above referenced Fenton patent, the delayed 
multipath components degrade the tracking of the code and 
25 carrier phase estimates by distorting the correlation 
functions used is such tracking. 

What is needed is an improved spread spectrum receiver, 
such as one for use with GPS navigation systems, which 
avoids the limitations of conventional designs and provides 
30 improved results in a wide range of reception conditions, 
including multipath interference. 



S^mTHa^ of ttl" Tnvention 



In one aspect, the present invention provides an 
improved terrestrial navigation system using a GPS receiver 
which can continue to navigate with continuous GPS data from 
less than the 3 or 4 GPS satellites commonly required. The 
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GPS data is augmented with data from another source. The 
source of the augmentation data may include data from 
external sensors, data bases including map data bases, 
and/or knowledge of the physical environment within which 
5 the vehicle is to be navigated. The use of such 

augmentation data permits GPS satellite navigation solutions 
for stand-alone GPS systems as well as for GPS systems 
integrated with external sensors and/ or map databases with 
less than 3 or 4 continuously visible GPS satellites. 
10 In other aspect, the present invention provides a GPS 

system which uses a digital ASIC and RF chipset and a 
relatively wide IF band. A simple, 2-pole LC IF filter is 
associated with the RF chip while a decimator or digital 
filter associated with the digital chip to run the system at 
15 a reduced clock rate. The simple 2-pole filter is used in 
lieu of the more complex and expensive 5 or 6 pole filter 
that would otherwise, be used in a conventional receiver 
system of this type. 

In another aspect, the present invention provides a GPS 
20 receiver in which map data used to determine routing is also 
used as a source of data augmentation for a single satellite 
solution lay providing direction of travel information. 

m still another aspect, the present invention provides 
a method of augmenting GPS data using information from the 
25 physical environment. For example, vehicles are usually 

constrained to tracks no wider than the width of the roadway 
- and often to tracks only half the width of the roadway - 
and trains are constrained to the width of their tracks. 
This cross track constraint data may be used to provide 
30 augmentation data and allow the vehicle to continue to 
navigate with only a single satellite in view. The cross 
track constraint data permits the computation of along track 
data useful for calculating total distance traveled to 
provide a GPS based odometer measurement. 
35 The present invention permits the computation of 

distance along track for use as an odometer reading while 
tracking only one satellite. Cross track hold provides 
along-track data directly which, in the case of a vehicle, 
diractly provides distance traveled information useful in 
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lieu of a conventional odometer reading. 

In addition to elocdc and altitude hold, the present 
invention uses a technique which may be called cross-track 
hold in which the single satellite in view is used for 
5 determining the progress of a vehicle such as a car along 
its predicted track, such as a roadway. The data 
conventionally required from a second satellite is 
orthogonal to the track and therefor represents the 
appropriate width of the roadway. l*i« value may be assumed 
10 and or constrained to a sufficiently small value to permit 
an estimate of the value, e.g. y., to provide a mode 
described herein as cross-track hold while obtaining useful 
GPS navigation from a single satellite in view. 

In other words, in accordance with the present 
15 invention, single satellite navigation may be achieved by 
using the data from the single satellite for on-track 
navigation information while holding or estimating the time, 
altitude and/or cross-track navigation data. 

The required augmentation data may additionally, or 
20 alternatively, be derived from other sources in the physical 
environment, such as turns made by the vehicle during on- 
track travel. In accordance with another aspect of the 
present invention, the vehicle may detect turns made during 
travel and update the current position of the vehicle at the 
25 turn in accordance with the timing of the turn. Turn 

detection may be accomplished by monitoring changes -in -the 
vehicle vector velocity derived from changes in the GPS 
derived position information or by monitoring changes in the 
compass heading or by any other convenient means. 
30 in another aspect, the present invention provides a GPS 

system for navigating a vehicle along a track, including 
veans for tracking at least one GPS satellite to provide on- 
track information related to progress of the vehicle along a 
selected track, means for providing an estimate of cross 
35 track information related to motion of the vehicle 

perpendicular to the track, and means for providing vehicle 
navigation data, such as vehicle position or vehicle 
velocity, from the on-track information and the cross-track 
estimate. 
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in still another aspect, the present- invention provides 
a method "of deriving position information from a single GPS 
satellite by tracking at least one GPS satellite to provide 
on-track information related to progress of the vehicle 
along a selected track, providing an estimate of cross track 
information related to motion of the vehicle perpendicular 
to the track, and determining the position of the vehicle 
from the on-track and the cross-track estimates. 

in still another aspect, the present invention provides 
a method of updating GPS position information for a vehicle 
navigating on roadways by deriving an indication that the 
vehicle has made a turn at a particular point along a 
predetermined track, comparing the turn indication with 
stored navigation data to select data related to one or more 
5 predicted turns at or near the particular point, comparing 
the turn indication with the predicted turn data to verify 
that the indicated turn corresponds to the predicted turn, 
and updating GPS position information to indicate that the 
vehicle was at the predicted turn location at a time 
20 corresponding to the turn indication. 

in still another aspect, the present invention provides 
a GPS system for navigating a vehicle, the system including 
means for tracking at least one GPS satellite to provide on- 
track information related to the direction of travel of the 
25 vehicle along a selected track, and means for deriving 
vehicle navigation data from changes in the direction of 
travel of the vehicle along the selected track. 

in a still further aspect, the present invention takes 
advantage of the typical improvement, in satellite visibility 
30 possible in urban roadway intersections by providing a fast 
satellite reacquisition scheme which permits data from 
otherwise obscured satellites to aid in the navigation 
solution even though visible only for a short time, for 
example, as the vehicle crosses an intersection in an urban 
35 environment in which tall buildings obscure the satellites 
from view except in the intersection. 

in a further aspect, the present invention provides a 
spread spectrum receiver having means for providing a 
plurality of versions of a locally generated signal related 
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to a spread spectrum signal to be received, means for 
combining at least two of the versions of the locally 
generated signal with the spread spectrum signal to produce 
a product signal related to each of the at least two 
5 versions, means for evaluating the at least two product 
signals to adjust a parameter of the third version of the 
local signal, means for combining the adjusted third version 
of the local signal with the spread spectrum signal to 
produce a data signal, means for determining a predicted 
10 value of the parameter when the spread spectrum signal 
becomes unavailable, means for combining an additional 
plurality of versions of the locally generated signal 
related to the predicted value with received signals to 
produce additional product signals related to each of the 
15 additional plurality of versions of the locally generated 
signal, means for evaluating the additional product signals 
to produce a reacquired data signal. 

in another aspect, the present invention provides a 
method of operating a receiver for coded GPS signals from 
20 satellites by correlating early, prompt and late versions of 
a locally- generated model of the code with signals received 
from GPS satellites to adjust a delay of the prompt version 
to track a selected satellite, maintaining a predicted value 
of the delay when the selected satellite is unavailable, 
25 correlating a plurality of different early versions of the 
locally generated code with signals received from satellites 
to produce correlation products, correlating a plurality of 
different late versions of the locally generated code with 
signals received from satellites to produce correlation 
30 products, and reacquiring the previous unavailable selected 
satellite by selecting the version producing the largest 
correlation product above a predetermined threshold as a new 
prompt version of the code to track the satellite. 

In a still further aspect, the present invention 
35 provides a spread spectrum receiver for a spectrum spreading 
code having a fixed number of bits repeated during a fixed 
length time period from a plurality of transmitters having a 
first time slicing level for slicing the time period of the 
transmitted code into a number of time segments evenly 
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divisible into the twice the number of samples, a second 
multiplexing level for dividing each time segment into a 
number of channels, each of the channels being used for 
tracking one of the transmitters, and a third level dividing 
each of the channels in one of the segments into a number of 
code phase delay tests. 

In another aspect, the present invention provides a 
receiver for processing signals from a plurality of sources, 
each modulated by a different spectrum spreading code 
repeating at a common fixed interval, including a sampler 
for deriving digitally filtered 1 and Q samples from a 
composite of spread spectrum signals received from the 
plurality of sources, means for segregating samples of the 
signals being received during each interval into a number of 
i time segments, a time division multiplexer for segregating 
different versions of the sequential samples into each of a 
number of channels, each channel representing one of the 
plurality of sources, a correlator for correlating the 
version of the sample in each channel with a series of 
D sequentially delayed versions of the spectr»jm spreading code 
applied to the signals from the source represented by that 
channel, and an accumulator associated with each of the 
series of delays in each of the channels for processing the 
results of correlations performed during one or more 
25 intervals to derive information related to the signals. 

In another aspect, the present invention provides a GPS 
receiver in which the residual code phase tracking, or 
pseudorange, error due to simultaneous reception of 
multipath signals is detected, estimated and corrected. In 
3D particular, the distortion of the correlation function of 

the multi- and direct path signal composite as received with 
the internally generated code is detected by. comparison of 
an aspect of resultant correlation function with a model of 
the correlation function expected in the absence, of 
35 multipath distortion. The comparison provides an indication 
of the sign of the residual error. 

It has been determined that the composite of a direct 
path and one or more multipath signals distorts the 
correlation function. If, as in most common cases, the 
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inultipath- signal (s) are weaker than the direct path signals, 
the interference between such signals as received results in 
a predictable distortion of the correlation function. If 
the carrier phase(s) of the multipath signal{B) are shifted 
5 from between about 0' to- 90" from the carrier phase of the 
direct path signal, the signals tend to reinforce each other 
resulting in a widening of the correlation function. 
Similarly, if the carrier phase (s) of the multipath 
signal (s) are shifted from between 90« to about 180» from 
10 the carrier phase of the direct path signal i the signals 
tend to cancel each other resulting in a narrowing of the 
correlation function. 

The correlation products are used in a code tracking 
loop to track and determine code phase. The most common 
15 scheme is to track points of equal magnitude (or power) 

separated by one C/A code chip width and estimate the time 
of arrival of the direct path signal as the mid-point 
between these points of equal magnitude. The points of 
equal magnitude on either side of the direct path arrival 
20 time are known as the early and late correlation time and 
the estimated arrival time of the direct path is called the 
punctual correlation time. In the presence of multipath 
signals, the correlation function has been found to be 
distorted so that the mid-point between the early and late 
25 correlations, that is the prompt correlation, is not an 
accurate estimation of the arrival time of the direct path 
signal. 

When the correlation function of the composite is 
distorted to be wider than the correlation function expected 

30 for a direct path only signal, the distortion results in a 
lag error in which the prompt correlation lags the actual 
direct path signal received. Similarly, when the 
correlation function of the composite is narrower than 
expected, the distortion results in a lead error in which 

35 the prompt correlation leads the time of arrival of the 
direct path signal. 

The prompt correlation therefore leads or lags the 
actual time of arrival of the direct path signal by an 
amount designated herein as the residual code tracking 
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error. The magnitude of the error can be approximated by 
the degree of narrowing or widening of the correlation 
function. Reduction of this error, or detection and 
correction of the error, enhances the accuracy of the 
5 resultant position determination. 

The present invention also provides an improved 
multipath signal processing technique which directly cancels 
the effect of multipath signals by processing the composite 
of direct and multipath signals as received to create a 
10 synthesized replica of the signal as received which may then 
be subtracted from the signals as received to cancel or 
eliminate the effects of the non-direct path, unwanted 
multipath signals. As a result of the steps required to 
create a replica which will actually cancel the signal as 
15 received, the actual carrier and code phases are accurately 
determined without degradation by multipath components. The 
cancellation may preferably occur after the received signals 
have been partially processed to reduce complexity of the 
system and required signal processing and enhance accuracy 
20 of further processing. 

m another aspect, the present invention provides an 
improved technique for multipath signal processing in which 
a tracking loop applied to the signal as received is used to 
synthesize an accurate replica of the signals as received, 
25 Including multipath components. The replica is then 
canceled from the signal being processed to decode the 
signal as received without multipath degradation. The 
replica signal is synthesized to approximate, using least 
squares or similar approximation techniques, the GPS signal 
30 as receivSd including distortions caused by multipath. This 
provides a useful estimate of the multipath signal profile. 
From this estimate, relatively accurate measurements of code 
and carrier phase of the direct path GPS signal received are 
derived. 

35 in Rtill another aspect, the present invention provides 

a spread spectrum receiver including a multi-bit digital 
correlator for correlating each secjuential segment of a 
spread spectrum signal with at least one series of 
differently time delayed code replicas and matrix means 
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responsive to the correlator to derive code source specific 
information. The multibit correlator may be configured from 
a set of correlators for simultaneously correlating portions 
of each sequential segment with portions of a segment of a 
5 code replica. The series of differently time delayed code 
replicas may be sequential or interlaced. 

For efficient C/A GPS operation, each segment should 
include a signal sample having a duration of an integral 
number of half chip widths proportional to a number selected 
10 from 3. 11 and 31 while the number of satellite channels and 
time delays are proportional to the others of those numbers. 
The multi-bit correlator operates upon a first sequential 
segment while the sample register collects a subsequent 
sequential segment. The matrix means includes m times n 
15 data cells for storing data related to the correlation of 
the spread spectrum signal and the receiver may be 
selectively operated the receiver to form either n different 
code specific sets of m different time delayed correlation 
products or n times m different time delayed correlation 

20 products for one code. 

The series of time delayed code replicas covers a 
tracking window of time sufficient to track a prompt time 
delay from a selected code transmitter as well as additional 
time delayed code replicas covering a recapture window of 

25 time separate from the tracking window. The recapture 

window is sufficiently large to include a prompt time delay 
correlation product for each code after predictable periods 
of code transmitter obscuration during normal operation of 
the receiver. 

30 Multipath performance is improved by use of tracking 

means responsive to the matrix means for tracking a prompt 
delay from a source of the code together with means for 
Bonitoring correlation products representing lesser time 
delays than the prompt delay to detect the inaccurate 
35 tracking of a multipath signal from the source of the code, 
in addition, multipath errors are reduced by analyzing the 
ratios of correlation products surrounding the prompt 
correlation to correct for interference using means for 
causing correlation products of two of the time, delayed 
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replicas to be equal together with means for selecting the 
prompt delay in response to the ratio of the amplitude of 
the equal correlation products to a correlation product 
having a time delay therebetween. The prompt time delay is 

5 selected to be less than half way between the time delays of 
the equal correlation products if the ratio of the 
amplitudes of the equal correlation products to a 
correlation product fiaving a time delay half way between the 
time delays of the equal correlation products is greater 
10 than one or more than half way between the time delays of 
the equal correlation products if the ratio of the 
amplitudes of the equal correlation products to a 
correlation product having a time delay half way between the 
time delays of the equal correlation products is less than 

15 one. 

IF bandwidth improvement is provided by use of sampling 
means for forming digitized samples of signals received from 
code sources at a first rate and digital filtering means for 
forming the sequential segments from the digitized samples 
20 at a second rate substantially slower than the first rate. 
Hand held operation is aided by use of means for 
temporarily interrupting correlation for multiple code 
periods to reduce receiver energy consuaqption and means for 
resuming correlation to continue deriving code source 
25 specific information. The correlation may be resumed 

periodically to provide an apparently continuous display. 
The periods of interruption are a multiple of the code 
period and short enough so that unmodeled clock drift is 
less than the difference in time between the time delays 
30 used for the correlation of signals from a code source, 
correlation may also be resumed in response to means for 
modeling clock drift for synchronizing a local clock with a 
clock associated with a single source of the code or in 
response to operator interaction. 
35 In a still further aspect, the present invention 

provides a method of operating a GPS C/A code receiver by 
forming x multibit digital segment values per C/A code 
period, each representing a sequential segment of a received 
composite of satellite signals, correlating each digital 
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segment value with n satellite specific sets of in 
differently ti»e delayed segments of C/A code modulation to 
form at least n times u time delay specific correlation 
values, and determining navigation information from the 
correlation values, where x, m and n are each prime factors 
of the number code chips per C/A code period. 

Multipath performance is improved by comparing the 
magnitudes of two equal correlation values to the magnitude 
of a correlation value therebetween to select a prompt delay 
«ore than half way between the time delays represented by 
the equal correlation values when the magnitude of the equal 
correlation products is equal to less than half of a peak 
correlation value therebetween or . less than half way between 
the time delays represented by the equal correlation values 
vhen the magnitude of the equal correlation products is 
equal to more than half of a peak correlation value 

therebetween. . ^ 

Battery operation is improved by interrupting the step 
of correlating for a series of code periods to reduce 
receiver energy consumption. The interruption period is 
less than the time required for an internal receiver clock 
to drift the time delay represented by the series of txme 
delay segments related to one particular satellite, 
correlation is resumed periodically to update the display or 
25 to update the internal clock or in response to operator 
intervention in a push-to-fix «ode. 
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l^riff n^Bcr lr»^"" °^ Drawings 

Pig. 1 is an overview illustration of the operation of 
a car navigation system according to the present invention. 
30 Fig. 2 is a block diagram of the GPS car navigation 

system depicted in Fig. 1, used for improved navigation 
during reduced satellite visibility. 

Pig. 3 is a schematic representation of a single 
satellite channel of a GPS receiver used for fast satellite 

35 reacguisition. 

Pig. 4 is a schematic representation of a portion of 
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the single satellite channel shown in Fig. 3 in which an 
additional plurality of sets of delayed code samples are 
correlated to provide a finer gradation of correlation 
intervals. 

Fig. 5 is a functional block diagram of a preferred 
implementation, on an ASIC, of the satellite tracking 
channels and associated processing components of the GPS car 
navigation system shown in Fig. 1. 

Fig. 6 is a functional block diagram of the Doppler 
Block of the GPS car navigation system shown in Fig. 1. 

Fig. 7 is a functional block diagram of the Coder Block 
of the GPS car navigation system shown in Fig. 1. 

Fig. 8 is a functional block diagram of the correlator 
Block of the GPS car navigation system shown in Fig. 1. 

Fig. 9 is a function block diagram overview showing the 
interconnections between the Doppler, Code, Correlator and 
other blocks of the system described in Fig. 5. 

Fig. 10 is a block diagram of the operation of the 
system, shown in Fig.s 5 and 9, illustrating the data path 
of the present invention. 

Fig. 11 is a series of exploded time segments 
illustrating the operation of the data path of the present 
invention. 

Fig. 12 is a block diagram overview of a GPS receiver 
system illustrating a complete receiver system according to 
the present invention including a more detailed view of the 
satellite receiver section shoim in Fig. 2. 

Fig. 13 is a block diagram description of GRFl 204. 
Fig. 14 is a pin out of GRFl 204. 
D Fig. 15 is a timing diagram of the AGC interface. 

Fig. 16 is an. connection diagram showing a preferred 
interconnection between ASIC GSPl 202, GRFl 204 and the 
related components. 

Fig. 17 is a graph of the correlation product of a 
5 direct path signal received without multipath interference, 
together with correlation products distorted by the presence 
of multi-path signals whose carrier phase differs from the 
carrier phase of the direct path signal by about 0» and by 
about 180". 
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Fig. 18 is a schematic block diagram of portions of a 
GPS receiver illustrating the delay-locked tracking loop 
with BUltipath residual code phase error detection, 
calculation and/or correction according to the present 
5 invention. 

Fig. 19 is a block diagram schematic of a portion of a 
GPS receiver showing another embodiment of the present 
invention in which multipath signal replicas are produced in 
an error tracking loop for later cancellation in a carrier 

10 tracking loop. 

Fig. 20 is a block diagram schematic of a portion of a 
GPS receiver showing still another embodiment of the present 
invention in which parallel processing paths are used to 
track predicted values of an unknown Nav Data Modulation bxt 
15 until the bit is demodulated for comparison and selection. 
Fig. 21 is a block diagram schematic of a system 
similar to that shown in Fig. 20 in which the predicted Nav 
Data Bit Modulation is stripped from the raw signals to be 
processed rather than being added to the code phase applied 
20 to the error tracking loops. 

Fig. 22 is a schematic representation of the matrix of 
accumulated correlation products for several SVs at several 
times showing the placement of the early, prompt and late 
correlation products for the direct and multipath signals at 
25 various location within the 22 tap delay line illustrating 
code phase verif ication and direct and multipath signal 
modeling • 

Pig. 23 is a schematic representation of the operation 
of one embodiment of the system according to the present 
invention in which a separate channel is used in a fast 
acquisition mode for code phase verification for all SVs 
sequentially. 

Fig. 24 is a block diagram of an alternate embodiment 
of the GPS car navigation system depicted in Fig. 2 used for 
improved navigation during reduced satellite visibility. 

Fig. 8 25A and 25B are diagrams illustrating cross track 
error resulting from the use of a straightline predicted 

track. , . 

Fig. 26 is a flow chart diagram of an energy reducing 
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sleep mode of operation in accordance with the present 
invention. 

n«»i-«iled Description o f Preferred Epbodiffcnt (P^ 

Fig. 1 is an overview illustration of the operation of 
a GPS car navigation system according to the present 
invention. The GPS car navigation system, described below 
in greater detail with respect to Fig. 2, is mounted in car 
10 which is moving along the center of roadway 12. HAVSTAR 
satellite 14, in the lower left quadrant of the figure, is 
in view of car 10. A simulated GPS circular overhead 
display, positioned approximately over intersection 22 of 
roadway 12 and roadway 16 indicates that satellite 14 is 
between 0« and 45 • degrees of elevation above the horizon as 
viewed from car 10. 
15 For the purposes of illustration, satellite 18 is 

positioned overhead between the elevation angles of 0» and 
45» degrees. However, the line of sight between satellite 
18 and car 10 is obscured by buildings 20 so that satellite 
18 is not in view of car 10 at the position along roadway 12 
20 as shown, similarly, the line of sight between satellite 19 
and car 10 is obscured by buildings 21. However, as will be 
discussed below, when car 10 crosses intersection 22, the 
line of sight between satellite 19 and car 10, when the car 
is in position 11 within intersection 22, may momentarily be 
25 clear. 

Turning now to Fig. 2, GPS car navigation system 24 is 
a first embodiment of a car navigation system according to 
the present invention which may be installed in car 10 of 
Fig. 1. «PS car navigation system 24 includes GPS car 

30 system module 26 which is provided with signals received 

from satellites by GPS antenna 28, data related to the then 
current - and expected future - physical environment of car 
10 by for example map data base 30 and data input from the 
operator of the car by for example input device 32. GPS car 

35 system module 26 provides output to the operator, for 

example, in the form of a GPS map display, via display unit 
34, which may include both visual display as well as a voice 



CA 02252903 1998-10-23 

PCTAJS97/0^?46 



WO 97/40398 



interface announcing inforBation as required to supplement . 
or even partially replace visually presented data. 

The present invention «ay be configured for use vith 
only a GPS receiver, a GPS receiver aided by Bap data from, 
5 for example, map data base 30, and/or a GPS receiver aided 
by both a map data base as well as an external source of 
information, for example, from an external sensor. This 
external source of information may be used for maintaining 
position information by dead reckoning during those times 
LO When a sufficient number of satellites are not in view to 
provide the desired information. 

in operation, a composite of all signals received from 
NAVSTAR satellites is applied by GPS antenna 28 to satellite 
receiver section 36 of GPS car system module 26. Signals 
15 from individual NAVSTAR satellites are then tracked xn 
satellite specific tracking channels such as SatTRAK 
channels 38, 40. 42 and 44. Although it is quite 
conventional to track 4 to 12 satellites and therefore u.. 1 
to 12 satellite tracking channels, only 4 such channels are 
20 shown herein for clarity. The outputs of these satellite 
specific tracking channel, are processed by satProcessor 46 
to provide ^. Y^. '^r^ ^ ^'^^^ appropriate logic 
control to a GPS position processor, such as PosProcessor or 
Nav Soln 48 Which determines the navigation solution to 
25 determine position data. Position data is then applied by 
PosProcessor 48 to an appropriate display for the operator 
of the car, such as display unit 34. 

External sensor 49, in Pig. 2, may conveniently provide 
sensor data, or local or satellite position information, or 
30 position information which provided local position or 

satellite position information directly to PosProcessor 48 
for comparison with the position information determined by 
SatProcessor 46 and/or Map/Display Processor 50. External 
sensor 49 may conveniently be any sensor which provides 
35 information useful for updating position information for 
dead reckoning including direction, speed, velocity or 
acceleration or other data from which dead reckoning data 
Bay be derived. Conventional sensors include inertial 
navigation systems, with magnetic or optical gyroscopes, 
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fluxgate compasses, odoaeter or wheel sensors or the like. 
Alternatively, external GPS format signals, such as those 
provided by a pseudolite, may be used to update current 
satellite or position information. 
5 At the beginning of a navigated trip, the operator of 

car 10 would typically provide data concerning the physical 
environment surrounding the intended route to GPS car system 
module 26 by inserting an appropriate data storage device 
such as a CD ROM, into map data base 30, and/or by entering 
10 the data via input device 32 which conveniently may be a 

keypad, keyboard, pointing device, track ball, touch screen, 
graphical pad, a voice recognition interface and/ or a 
combination of such input devices. The operator of car 10 
would also enter the intended destination into GPS car 
15 system module 26 via a data entry device such as a mouse or 
track ball interacting with display unit 34 and/ or via input 
device 32. Map/Display Processor 50 of GPS car system 
module 26 would then develop the desired route, typically 
from the then current location as a point of origin to the 
20 desired destination, in accordance with the rules of 

navigation and details of the locale provided by map data 
base 30. The appropriate route data is stored in Route Data 
Base 52, including the routing in the form of roadways and 
turns between roadways. Additional information, such as 
25 altitude, width of the roadways and etc. may also be 

contained within map data base 30 and/or Route Data Base 52. 
These data bases may be contained within GPS car navigation 
system 24 and/or be made available to GPS car system module 
26 from outside storage media such as diskettes positioned 
30 in appropriate disk drives. 

During navigation, each satellite in view may be 
tracked in a satellite tracking channel. If, for example, 4 
or more satellites are in view, each of the satellites in 
view will be tracked in an individual channel, such as 
35 SatTRAK channels 38, 40, 42 and 44. The output of the 

satellite tracking channels is then applied to SatProcessor 
46 which would provide satellite based solutions of the four 
unknowns, such as x^, y^, and t^. The data 
represented by x«„ and y^ are conventionally used as the two 
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di»ensional orthogonal components of the surface of the 
earth such as north and east. However, in accordance with 
the present invention. and y«. are preferably used to 
represent data for a pair of orthogonal directions specf xc 
5 to the direction of vehicle travel called the on-traOc and 
crosB-track directions. 

conventional bearing, such as north, south, east and 
„,»t are relative to the magnetic or true north poles of the 
earth, while on-track and cross-track, as used in the 
10 present invention, are bearings made relative to the 

Expected direction of travel of car 10 at any particular 
point in the route. For example, while a 90o turn from a 
heading of due north would change the angle of the vehacle 
velocity vector from 0- to 90- if bearings relative to the 
15 Earth's surface such as north and east are used, the same 
turn would show no change in the 0- angle of the vehxcle 
velocity vector before or after the turn as long as car 10 
remained on the expected track. 

The data represented by is typically surface 
20 elevation, such as the elevation above sea level, while ^e 
data represented by t«, is the exact time a. determined from 
one or more of the satellite tracking channels. 

solution, for all 4 unknowns of position information 
„ay be derived from signals from 4 satellites in view so 
25 that exact position information within the limit of the 

accuracy then available from the GPS satellite constellation 
in view can therefore be applied by PosProcessor 48 to 
Map/Display Processor 50. The position information 
determined from the satellites is processed with the 
30 physical data from map data base 30, and/or the desxred 

routing data from Route Data Base 52, to provide aPProprxate 
navigation information to the operator of car 10 vxa dxsplay 

unit 34 • n J- • 

If less than 4 satellites are in view, the solution 

35 applied to PosProcessor 48 may be replaced by t^ 54 

estimated solution derived for example from an internal 

clock model 54 in position estimate or model 63. Similarly, 

the solution may be replaced by 56 solution derived 

from elevation estimate 56, also in position model 63, xn 
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accordance with routing data derived from Route Data Base 52 
in accordance with then current GPS position information 
applied to Map/Display Processor 50. T«. 54 and 56 are 
applied to PosProcessor 48, and used in lieu of t«, and z^, 
5 when only two satellites are in view. The use of estimated 
or modeled solutions for the t and z variables, that is the 
use of t«. 54 and 56 are conventionally Xnown as clock 
hold and altitude hold, respectively. 

It must be noted that the particular configuration of 
10 GPS car navigation system 24 as described so far is only one 
of the many known ways of configuring such systems any of 
which may be used without departing from the spirit or scope 
of the present invention as defined by the claims. 

in accordance with the present invention, the width of 
15 the roadway, either known or estimated, may be used to 

provide y^ 60 for use in lieu of y«, when only one satellite 
is visible, y.^ 60 may be derived from Route Data Base 52 
and/or map data base 30. Since the x and y unknowns are 
orthogonal, aw may be used to describe the on-track 
20 information, that is, the progress of car 10 along its 

predetermined track while y^ 60 represents the cross track 
information, that is, how far car 10 has strayed from the 
center of the roadway. 

Referring therefore to Fig. 1. x«, is used to indicate 
25 the progress of car 10 along roadway 12 while y«. 60 is used 
to represent the width of roadway 12. The actual width of 
the roadway may be derived from map data base 30, or assumed 
because the actual value of the width of the roadway is 
relatively small and often therefore insignificant compared 
30 to the distances to be measured along the navigation route. 
Since the maximum allowable cross-track error, i.e. the 
maximum allowable appropriate value for y, is constrained by 
the physical width of the roadway, y^ 60 is relatively easy 
to accurately estimate. 
35 By using 60, z« 56 and t.. 54, it is possible to 

provide useful navigation data for car 10 along a known 
roadway using signals from only a single satellite in view. 
It is important to note that reasonably accurate prior or 
initial position information may be required and that not 
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all Visible NAVSTMl satellites will be suitable for single 
satellite navigation, depending upon the position of the 
satellite with respect to the path of car 10. The position 
information determined during single satellite navigation is 
5 along track position information which may be accumulated 
and used for determining accumulated along track distance 
traveled. This data provides, and may be used in place of. 
the distance traveled information conventionally provided in 
a vehicle by an odoaeter, 
,0 Referring now to both Fig.s 1 and 2. turning data may 

be used to improve terrestrial GPS navigation by using the 
detection of a known turn to update progress along a 
predetermined route. When at least 4 satellites are in view, 
the position of car 10 may be known to the accuracy of the 
15 GPS syst^. When using clock, altitude or cross-track hold, 
or some combination thereof, the known position of the car 
is degraded by any inaccuracy of the estimate or estimates 
used. For example, during clock hold, internal clock model 
54 drift and inaccuracy of the source of t.. 54 will degrade 
20 the accuracy to which the position is known as a function of 
the magnitude of the inaccuracy. Similarly, any change in 
altitude from the estimated or fixed altitude, that is, any 
inaccuracy of 56. will degrade the accuracy of the known 
position. Changes in roadway width and inaccuracies in the 
25 map data with regard to the roadway width, that is. any 
inaccuracy in y.. 60, may also degrade the position 
information. 

Even with 4 satellites in view, the geometry of the 
visible satellites may make it difficult to determine 
30 position by measurement of GPS signals. Further, during 

terrestrial navigation, it is not uncommon for satellites to 
be temporarily obscured from view during navigation by, for 
example, being blocked by buildings and other obstructions. 
It may therefor be desirable to update the accuracy 
35 with which the current position of the vehicle is known with 
actual position information whenever possible. The update 
information will sometimes be useful when 4 satellites are 
in view, but will always be useful as supplemental data when 
less than 4 satellites are in view. Update information is 
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extremely useful during single satellite navigation to avoid 
the accumulation of errors in position information. 

In operation, an original position and a destination 
were provided to the system which then determined the track 
5 to be followed. The track to be followed, or routing 

information, may be provided in the form of a data base of 
route information such as Route Data Base 52. In the 
example used, track 62 follows the centcrline of roadway 12 
to intersection 22 and then makes turn 64 to follow the 
10 centcrline of roadway 16. Track 62, roadways 12 and 16, 

intersection 22 and turn 64 are provided to Route Data Base 
52 during the preparation of the route by Map/Display 
Processor 50 from the then current position and the 
destination entered via input device 32. 
15 The physical position of car 10 is very accurately 

known when car 10 turns at turn 64. This accurate knowledge 
of the car's position at a particular time may conveniently 
be used to update the GPS navigation information by 
providing a position reset which is similar to a known 
20 initial position. Update information from turns will most 
likely be useful if the angle of turn 64 is sufficiently 
large to provide an unambiguous position determination. It 
is expected that any turn greater than 45* may be detected. 
As the speed of the vehicle increases, smaller turn angles 
25 may also provide useful information. The position update 
information is applied to position model 63 to update 
internal clock or t«, model 54, elevation or model 56, y« 
model 60 as well as 61 which is a model of the along- 
track position of the car. These four estimates together 
30 for position model 63, which may be updated by . information 
from map data base 30, Route Data Base 52, current position 
processor 70, PosProcessor 48 and/or external sensor 49, to 
form the most accurate available position model 63. 
Position model 63 may also be used to provide estimates to 
35 the same data sources. 

The actual turning of the car may be detected by a 
change in the vehicle velocity vector determined from the 
GPS data or from other conventional means such as a magnetic 
compass or an inertial navigation sensor. In accordance 
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with th. rapid «.e,uiBi1:ion eyste. ae.crib«l below with . 
rZ'T^ Fig. 3, CPS d.t. .l.n. »y conv»i.n«y d.t.=t 
such turns even «h«. .ingle satellite n.vi,,t«n « 
xeouired. The turn « detect-J by turn detector 66 is 
. eyeleted with det. tro» Route D.t. B... « to deter-ine 
t^r.ctu.1 position of the c.r to the .ccureoy of the ..p 

bese 1 The eccur.cy of the d.t. in »P det. be.e 30 
«y easily and conveniently be much greater than the 
acLracy available fro. th. CPS syste. especielly « ""'l' 
,0 .arelU« navigation, or «.y cosbination of dodt altitude 
" cross-tracx hold, is used. Therefore the position update 
„y provide a substantial increase in the accuracy of the 
then current position determination. , 

Th. benefit of the approach of this embodiment of the 
„ pr.s»t invntlo. is similar to the l.entif tcation u«. 
It a known waypoint during a d.ad r.cKonlng 
t. cumulative error is reduced substantially at the Icno™ 
„ypoint so that additional, futur. position d.t.r.ination 
^rs do not carry th. burd» of an accumulation of past 

" Shown m Pig. 2, »«.t. Data B... 52 provides data 

related to tr.cK «2, typically from Map Data Base 30. to 
«p'plspl.y Processor 50 to display the current CPS position 
^ «y also provide similar Information to turn det««or 
T. tJL comparator 6B and/or current position processor 70 
in ord« to update PosProcessor « with a 

Turn detector 66 may be configured In different 
way. and Is used to detect turns actually «d. by " 
.elect turns, such turn 6*, fro. Pout. Det. " 
later cc^rlson with th. detected turn. In accordance with 
a pr.t»r.d «bodl.«.t of th. pr.s.nt lnv.ntlon, turn 
aetlctor 66 may oparat. on th. curr.nt CPS position p^ldod 
by Po^rocessor 46 to develop a vehicle velocity vector 
^sltlon indicating both the direction and speed of travel. 
C tantlal changes In the direction portion of ^ vehicle 
velocity vector would Indict, a Chang. In dir«:tion, sueh 
a. a turn. Turn detactor 66 may th«.for. det«rt: turn, 
"rectly from the CPS information by determining th. v.hlcl. 
velocity vector and detecting change. In th. v.hicl. 
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velocity vector which represent a t\irn. 

Turn detector 66, or another unit if convenient, also 
operates on the route information provided by Route Data 
Base 52 to determine the expected position of car 10 along 
5 track 62 based on the then current GPS position information. 
Once the expected location of car 10 along the route is 
determined, one or more turns in the area of the expected 
position of car 10 can be selected for comparison with the 
indications of a physical turn derived from the GPS data, 
10 When changes in the actual vehicle velocity vector, as 

derived for example from the GPS position data, compare 
appropriately with the changes predicted at a particular 
turn as derived from Route Data Base 52, the actual position 
of car lO at the time of the turn can be very accurately 
15 determined and used to update the GPS data at the turn. For 
example, if an actual turn is detected from a change in the 
vehicle velocity vector from the GPS position of car 10 near 
the time predicted for that turn, the actual position of car 
10 at the time of the turn can be determined and used to 
20 update the then current GPS position for use as a position 
reset applied to PosProcessor 48. 

Alternatively, turn detector 66 may use non GPS 
measurements for determining the occurrence of an actual 
turn of car 10, such as compass headings or inertial 
25 navigation determinations derived for example from external 
sensor 49, and applied directly to turn detector 66 or via 
PosProcessor 48 as sho%m in Fig. 2. 

Detection of turns from GPS signals may easily be 
accomplished as long as 2 satellites are in view and provide 
30 appropriate geometries for determining two dimensional 

coordinates of the car's position. During single satellite 
navigation, as described above, the use of turn information 
for updating the last known position information becomes 
even more important, but the location of the single 
35 satellite in view, relative to track 62, becomes of even 
greater importance so that actual turns may be accurately 
detected • 

Turn detection may also be provided by monitoring 
changes between acquired and obscured satellites. If, for 
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example, only satellite 14 was visible to car 10 on roadway 
12 before intersection 22, and upon entering intersection 
22 satellite 19 suddenly became visible while satellite 14 
val momentarily obscured, the change over from satellite 14 
to satellite 19 could be used to indicate a turn in 
accordance with the data from each satellite. Using a rapid 
reacquisition scheme, as described herein below, the actual 
position at Which the change of direction, that is, the 
position at which the switch between satellites occurs, can 
, be sufficiently accurately determined to permit precise 
position update inforiation at the turn. 

Similarly, turn comparator 68 may conveniently be 
implemented within another component of the system, such as 
PosProcessor 48, Map/Display Processor 50 and/or 
5 satProcessor 46, so that a candidate turn may be selected 
from the route data for track 62 for comparison with the 

detected turn data. 

Referring now to Pig. 3, in another embodiment, the 
present invention provides for fast reacquisition of 
0 satellite signals, useful for example when a previously 

acquired satellite is obscured and then appears perhaps for 
only a short time, for example, as a car travels through an 

intersection. 

Referring to the line of sight between car 10 and 
25 satellite 19 as shown in Fig. I, it is common in an urban 
environment for the buildings along the sides of the street 
to act as a barrier wall obscuring the lines of sight to 
many GPS satellites. However, the barrier wall formed by 
buildings 20 and 21 is commonly breached at intersections 
30 such as intersection 22. For example, car 10 while 

traversing intersection 22 may reach position II in which 
the previously obscured line of sight to a satellite, such 
as satellite 19, is momentarily not obscured because of the 
break between buildings 20 and 21 at intersection 22. This 
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breaK oetween ouj.a.\*j.»»*j« 

Bomentary visibility of a previously obscured satellite may 
occur while car 10 is in the intersection or at the edges of 

the intersection. 

The length of the momentary contact with satellite 19 
is relatively short. For example, if intersection 22 is 60 
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feet wide and car 10 is traveling at 30 mph, the time taken 
to cross the intersection may be as short as 1,3 seconds. 
Conventional GPS navigation systems would not reacquire and 
derive useful data from satellite 19, even if previously 
5 acquired, during this short time interval. 

In accordance with another embodiment, the present 
invention makes maximum use of such reacquisition 
opportunities by minimizing the time required for 
reacquisition, the collection of data and processing of the 
10 collected data for position determination. Referring now to 
Fig. 3, a portion of SatTRAK channel 38 is shown in greater 
detail as an example of the configuration of each of the 
satellite tracking channels. After original acquisition, 
SatTRAK channel 38 tracks a single satellite by operating on 
15 satellite signals 72 received by GPS antenna 28. Satellite 
signals 72 include the signals from the satellite being 
tracked by SatTRAK channel 38 and are demodulated and 
selected by being multiplied, in one of the correlators 74, 
by a copy of the 1023 chip pseudorandom, spread spectrum 
20 code applied to satellite signals 72 by the GPS satellite. 
Correlators 74 may be configured from exclusive OR NOR gates 
to minimize the time required for providing a correlation 
result. 

During tracking, the copy of the code produced by code 
25 generator 76 and applied to exclusive OR correlators 74 by 
delay 78 is synchronized with the code in satellite signals 
72, as received, so that the copy of the code correlates 
with satellite signals 72. This may be accomplished in 
several different manners known in the art, including by 
30 shifting the time of generation of the code in code 

generator 76 and/or adjusting the amount of delay applied by 
an external delay. In any event, the code applied to 
exclusive OR correlators 74 when SatTRAK channel 38 is 
locked to the selected satellite, is synchronized with the 
35 code being received from that selected satellite. This 
correlation is commonly called the on-time or prompt 
correlation to indicate this synchronization. 

Conventional GPS receivers maintain a lock on a 
satellite signal after acquisition by performing additional 
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correlations, often called early and late correlations or , 
correlations performed by early and late correlators. These 
correlations are displaced in time by a certain delay such 
ae one half the width of a C/A code chip from the on-tiBe or 
5 prompt correlator. That is, if the time of occurrence of a 
particular chip in the satellite signals iB time tO, the 
prompt correlator under ideal conditions would multiply 
satellite signals 72 with a replica of the code with the 
same chip at time tO. The early correlation would be 
10 performed at time to - h chip and the late correlation would 
L performed at a time equal to tO + % chip. Whenever the 
synchronization between code generator 76 and satellite 
signals 72 as received begins to drift, the correlation 
results begin to change in favor of either the early or late 
correlation at the expense of the prompt correlation. 

one conventional approach to maintaining lock on the 
signals from a particular satellite is to adjust the timing 
of code generator 76 with a feed back loop used to maintain 
the power in the correlation products in the early and late 
correlators to be equal. In this way, code generator 76 may 
be continuously resynchronized with satellite signals 72 so 
that the accuracy of the system is within one half chip in 
either direction (early or late) of the signals received. 

When satellite signals 72 are temporarily lost, for 
example, because the satellite signals are temporarily 
obscured -by buildings. 20 and 21 as shown in Fig. 1, various 
techniques are used to attempt to synchronize code generator 
76 with satellite signals 72 as received so that SatTRAK 
channel 38 can reacquire the signals from the desired 
satellite. As. noted above, conventional techniques include 
clock and altitude hold and one embodiment of the present 
invention provides another technique called cross-track 

However, unless the obscuration of the satellite 
signals is very brief, the accuracy of prediction of such 
techniques is not enough to maintain, synchronization 
exception for a very brief period of obscuration. 

in accordance with another embodiment of the present 
invention, massively parallel correlation is used to create 
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an expanded capture window of correlation capture around the 
then current predicted synchronization time in order to 
iBmediately reacquire a previously acquired, and then 
obscured, satellite signal. In particular, the speed of 
5 reacquisition is made sufficiently fast according to the 
present invention so that useful GPS position data may be 
acquired during the time car 10 travels through intersection 
22 even though, for example, the signals from satellite 19 
were obscured by buildings 20 until car 10 was within 

10 intersection 22. 

To this end, an expanded series of correlations are 
performed with a series of delays a fixed fraction of a chip 
width, such as % chip width, apart extending both early and 
late of the predicted prompt correlation. As shown in Fig. 
15 3, satellite signals 72 are devolved into a fixed number of 
simples, by for example analog to digital conversion in A/D 
converter 73, to provide n Signal Samples 75. A similar 
number of code samples are provided through k fixed % chip 
width delays 78 to provide k-l sets of n Code Samples 80, 
20 progressing from a first set of n Code Samples 80 with no 
delay to the K-lst set of n Code Samples 80 which have been 
delayed by a total of k delays 78. It is convenient to use 
% chip delays for each delay 78, but other fractions of a 
chip width may be used. 
25 The k/2th set of n Code Samples 80, or the set nearest 

k/2. may conveniently be delayed the correct amount to 
perform the prompt correlation in one of the exclusive OR 
correlators 74 with n Signal Samples 75 from A/D Converter 
73 during tracking. The k/2th -1 set of n Code Samples 80 
30 may then be used to perform the early correlation while the 
k/2th +1 set of n Code Samples 80 may then be used to 
perform the late correlation while tracking. The additional 
correlations may also be performed during tracking, but 
provide a substantial advantage when used during 

35 reacquisition. 

That is, in the present invention, the early, prompt 
and late correlations conventionally used in tracking may 
also be used during reacquisition mode, aided by a 
substantial number of correlations using additional delays. 
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«,e«..r or not O.. «.rly .nd l.t. corr.l.tio„= .re used . . 
ro:venie.t nu^r .ddltlo^l d.l.ys on ..ch .xa. o. 

14— *^«« rv-i^=20 so that nxne or ten *s 
nvenot delay results from (K-x;-^u 

^I^deuy. «. provided on eech .id. o. the K/2th pro.pt 
tZy. in tnl. w.y, correlation, ere pertor^d durln, 
t«c^l.ltion .t tie. deley. of 5 chip width, on •I"'" 
Of X predicted pro^t or on-ti« del.y. Thi. "Pr.."*- 

expended ceptur. window of on the ord«r of ± 5 x 300 
^te« o£ pot«.ti.l error. Thet i., if the predict*. 
:rnt^oni»tio„ with .eteiiite eignel. 7, ^.led CPS c.r 
t^^te. -odul. J6 drifted W ». »•<* " ">« e,r>iv.le„t of a ± 
1500 «t.r poeition error during .i5~l l"" » 
^^icuier ..teUit. reciting fro». for exe^pi. ob.our.t.on 
!„ en urben ..tting, et lee.t one of the plurality of 
> J^clu.ive OB correletor. would provide the re^xred 
"oBpt correlation to i«medi.t.ly looX onto ..tellite 

■''"Lr;he correlation, er. perfor.ed, the corr.leti». 
reealt. for eech eet of n Code Sawl" «0 ere ••—•a^" 
0 .u^er. .4 to produce a ..rie. of velue. each 

l^Jicating the correlation of n signal s««.le. 75 with each 

:r:re ^t. of » cod. s.^i.. .0. -"-i't^nhT 

„e applied to threshold test 82, the output of which I. 
ZxZ to s.t,.roce..or 4. only when ..tellit. ..gnel. 12 
,5 been successfully received. The output of threshold 

t.« .2 .P.=lti" «.nu»ber *£ del.,. Which represent th.^ 

"olt correletion for the re.c<p.ir«. ..tellit. .i9nal. It 
r.^Portant to not. that in accordance "i""^**' 
i^vantion, the .atellit. tracKing and re.c.r.i.it:io" -o*" 
„ t^Hot .Iparated function, hut rather interact seanles.ly- 
r.t i., ^ providing a .ubstantially expandad captur. 
Tlliow, the correlations used for tracXlng are 

T ^o,ilv useful for immediate re.cqui.ition a. long the 
:™ " ow is 1 iciently wide to include «>y poeition 
,5 e^^rtcc^uleted during .ignal ob.cur.tion or oth«: lo... 
Bec.u.e the .p.«> of r.ao<p.i.ition i. v.ry 
crd.r to «xi-i« th. opportunity to «tlli« 
aurin, tr.v.1 through int.r.ecti«. 22 when » f * 

te^orerily be in view, it is adventageou. tc p«:fon. all 
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Euch correlations in parallel. Further, it ie advantageous 
to continuously perform all such correlations in the capture 
window in order to minimize time when a satellite signal is 
not being tracked. In accordance with the presently 
preferred embodiment, exclusive OR correlators 74 are 
implemented in hardware rather than software to maximize the 
speed of correlation and minimize any error accumulation by 
minimizing the time for reacquisition. 

In operation, when car 10 follows track 62 along 
roadway 12, during at least part of the time buildings 21 
obscure the line of sight between car 10 and satellite 19. 
If satellite 19 had previously been acquired by GPS car 
system module 26, an approximate time value to synchronize 
with the satellite signals will be predicted. This value is 
maintained as accurately as possible within GPS car system 
module 26 while satellite 19 is obscured. In order to 
maintain the prediction for the required delay as accurately 
as possible, that is, to minimize the position error 
accumulated during signal loss, the above described 
techniques for maintaining or updating position accuracy by 
using cross-track hold, resetting position at a determined 
turn and/or the use of external sensors for dead reckoning 
provide a substantial benefit for use with the combined, 
expanded tracking and reacquisition windows described above. 

Present technology makes it convenient to provide % 
chip delays between correlators, but other delay values may 
be used. Similarly, it is convenient to expect that the 
prompt correlation can be maintained within plus or minus 5 
chips of the timing of the satellite signals. Fig. 3 
) therefore portrays a series of 9 or 10 early and 9 or 10 
late correlators surrounding prompt correlator 74 to achieve 
the ± 5 chip capture window surrounding prompt correlator 74 
in 20 half chip steps. A different number of correlators 
and other delays would also work with the present invention. 
5 use of a plurality of fixed delays of one half chip 

width permit the immediate reacquisition of signals from a 
satellite to within an accuracy of one half chip width. In 
accordance with satellite signals 72 as presently provided 
by the NAVSTAR satellites, one half chip width represents 
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about 150 iDeters of Mxinum position error. It is possible 
to substantially reduce the Baximum position error, and/or 
the speed of processing the data, by using fixed delays of a 
different amount of delay, e.g. fixed delays of one third, 
one quarter, one fifth or 80»e other value of a chip width. 

conventional approaches for different modes of 
operation, switch between wide and narrow delays at 
acquisition and/or reacquisition in order to provide a 
compromise between the width of the capture window and the 
number of correlations required for the desired range. In 
accordance with the present invention, a new technique is 
used which permits the convenient use of fixed, chip width 
delays to provide a finer gradation of correlation steps, 
in particular, as shown in Fig. 4. two sets of half width 
delays are used to provide the equivalent of a set of 
quarter width delays. The number of sets of fixed delays 
and the offset between them may be selected in accordance 
with the requirements of the application being addressed. 

Referring now to Fig. A, « first plurality of sets of n 
code samples 80 are derived directly from code generator 76, 
delayed from each other by h chip width delays 78 and 
correlated with n Signal Samples 75 in exclusive OR (or NOR) 
correlators 74 as provided in Fig. 3. For convenience of 
explanation and drawing, the outputs from this first set of 
25 set of n Code Samples 80 are shown applied to summers 84 to 
indicate that the correlation products produced in exclusive 
OR correlators 74 from each such set of n Code samples 80 
are applied to threshold test 82 via summers 84. All such 
correlation products are applied, but for clarity only the 
30 correlation products having no delay, the predicted prompt 
or lc/2th delay and the kth delay are depicted. The 
correlation products from this first plurality of sets of n 
code samples 80 are spaced apart by % chip width delay as 
noted above. 

35 In addition, in accordance with the present invention, 

additional sets of correlation products at different 
spacings are available by use of one or more additional sets 
of h chip delays 78 by, for example, tracking the same 
satellite in two or more channels offset in time from each 
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Other. It is important to note again that other delays 
and/or offsets may also conveniently be used and the delays 
need not all be the same. 

In particular, a second plurality of sets of n Code 
5 Samples 84 are derived from code generator 76 and delayed 
from each other by % chip width delays 78. However, the 
delays in the second sets of n Code Samples 84 are offset 
from the delays in the first sets of n Code Samples 80 by a 
fixed amount, such as a ^ chip width delay, by insertion of 
10 h chip width delay 79 between code generator 76 and the 
first set of n code samples in sets of n Code Samples 84. 
This results in each of the samples in sets of n Code 
Samples 84 falling halfway between two of the sets of n Code 
Samples 80. As shown in Fig. 4 only k-1 sets of n Code 
15 Samples 84 are required with k sets of n Code Samples 80. 

Each of the sets of n Code Samples 84 are correlated 
with n Signal Samples 75 in exclusive OR correlators 74 as 
provided in Fig. 3 to produce correlation products which are 
then sxammed by additional summers 84. As noted above, the 
20 dashed lines between each of the sets of code samples and 

suBimers 84 are used to indicate that the correlation product 
between that set of code samples and n Signal Samples 75 is 
applied to a particular one of summers 84. As can then 
easily be understood from Fig. 4, correlation products 
25 separated from each other by h chip width delays, from the 
0th delay to kth delay, are produced using sets of % chip 
width delays and a single h chip delay (which may represent 
the offset delay between two channels) and after individual 
sximmation are applied to threshold test 82 to determine 
30 which delay represents the currently prompt delay of 

satellite signals 72 from a satellite being reacquired by 
GPS car system module 26. 

The second set of % chip delays may easily be 
implemented by having a second channel track the same 
35 satellite, offset, however by % chip width delay 79. 

In this way, the range of delay within which a 
satellite signal lock may be acquired, maintained and/or 
reacquired may be reduced from ± % chip width, to about ± h 
chip width, which permits faster pull in to lock, i.e. when 
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tb. tr.=king h« optl.i2«J ana r.ng. «r.r r«lucea to . 
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,0 ::"e ttlon. sjleds up .11 data ao<r.l.ltlon. th««.t.r It 
It also conv.ni«,t to utilise a first plurality of sets of n 
codl sa.p-1.. .0 for tracxln, and, when s.telllt. "^-l' " 
T. lost! provide additional accuracy In reacquisltlon by 
usln, a Uccnd plurality of sets of n code S..ple. such as 
,5 «ts Of n code samples 84. In particular, th. .a« 
""allty Of sets Of n code s..pl.. M «y b. u..d for 
reaccn-lsitlon of signal. 72 for dlff«rent f 
diff«ent times In order to reduce the total nu.b«r of 
cllp:n«,ts and st.p. required to produce all th. necsary 
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.tte.^. to track and reacquire the signal. ' 
trtTsatTBAK Channel 3. whll. satellite 1» 1. °>-"»f^7 

"et. X. car 10 p through intersection 22, th. lin. of 

,5 sight to satellite 19 is ««ent«rlly not obscured by 

bi!"lngs 21. «h.never any of the correLtlon. perfor-d In 
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b.lng received with .uffident strength so that th. 
::::!l.tlon product, from some of th. 
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the Targest magnitude Is selected as th. n« prompt 
correlator. Conventional technigue. for ia^rovlng th. 
quality of th. data ar. then employed. 
« The data fro. satellite 19 1. u««l to im-edLtely, 
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U".ct th. curr.ntly known position Information derived 
therefrom. Bv« If safUit. 19 1. then a,a.n immediately 
^cu^Id, th. updat.. information derived during travel 
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through the intersection by fast reacquisition provides a 
substantial improvement in accuracy of the GPS determined 
position. This will permit GPS car system module 26 to 
continue accurate navigation even through otherwise very 
difficult areas, such as city streets. 

Although the use of single satellite navigation data by 
cross-track hold and then updating a satellite data by 
detecting turns and/ or immediately reacquiring satellite 
signals in intersections have all been described separately, 
they are also very useful in combination. Terrestrial 
navigation systems, using GPS receivers in a stand alone 
mode, aided by map displays and data bases and/ or aided by 
external sensors such as inertial navigation systems may 
benefit from the use of combinations of one or more such 
modes. In a preferred embodiment of the present invention, 
all three techniques are combined, to maximize the ability of 
the car navigation system to provide accurate and useful 
navigation data while traversing a difficult environment 
Buch as city streets. 
20 Referring now to Fig. 5, a preferred embodiment of the 

present invention is described in which major portions of 
SatTRAK channels 38, 40, 42 and 44 and SatProcessor 46 of 
the present invention are implemented in an Application 
specific integrated Circuit or ASIC 102. Many of the 
25 functions of a conventional satellite processor may still, 
however, be performed in software. The particular 
implementation depicted provides a 12 channel GPS 
acquisition and tracking system with fast reacquisition 
capabilities as described above while substantially reducing 
30 the number of gates required on the ASIC to implement this 
system. 

The signals received by GPS antenna 28 are digitized 
and form a digital composite of signals received from all 
satellites in view to produce sample data 100 which is at a 
35 frequency of 37.33 fo where fo is the chip rate of the C/A 
code applied to each GPS satellite. For convenience, the 
frequencies described below will be designated in terms of 
multiples of fo. Each of 12 Space Vehicles (SVs) or 
satellites are tracked in ASIC 102 under the control of 
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central Processing Unit, or CPU. 101 which provides control . 
signals and data to ASIC 102. In particular. CPU 101 
provides data regarding the predicted Doppler shifts and C A 
code applied to each SV to Random Access Memory, or RAM, Rl 
103 associated with ASIC 102 which provides the data to RAM 
R2 105 at designated times. RAM R2 105 provides data to and 
receives data from ASIC 102. permitting CPU 101 data 
updating and ASIC 102 processing of old data to operate 
simultaneously. RAM R2 105 is used as a buffer by ASIC 102 
) primarily to store intermediate values of signals during 
processing. Other conventional portions of a micro-computer 
including a CPU are not shown but conveniently may include 
devices operating software implementing the single 
satellite, cross-track hold and other techniques described 
5 above as well as other functions of satProcessor 46. 

sample data 100 is applied to C/A code acquisition, 
tracking and reacquisition block CACAPT 104 in ASIC 102 
Where it is split into in-phase and quadrature-phase, or I 
and Q. signals at baseband by I/Q splitter 106. After 
^0 processing by CACAPT 104. the I.Q signals are rotated for 
Doppler shift in 12 channel Doppler Block 108 which 
separately compensates for the expected Doppler frequency 
shifts of each of the 12 SVs which can be tracked. 

The Doppler rotated I.Q signals for each SV are then 
25 applied to Correlator Block 110 where each signal sample, 
which is from one of the 12 SVs. is correlated in^a 
multiplexed fashion with 20 delayed versions of 
code, produced by 12 channel Coder Block 112. for that SV. 
During each segment of time. a. described below with regard 
30 to Fig. 11 in greater detail. Correlator Block P«^--« 
240 C/A code correlations in accumulator 175 to enhance the 
speed of acquisition and reacquisition. The output of 
correlator Block 110 is applied to IQACCUM Block ^^^'^"^ 
the output Of IQACCUM Block 114 is applied 
35 in Accumulator Block 115. ^^^^ ^' 7^*;^:^ 

configured from another block of RAM associated with ASIC 
ro2 Identified herein as RAM 3. Similarly. IQSQACCUM 116 
is conveniently configured from another block of RAM 
associated with ASIC 102. identified herein as RAM 4. 
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Accumulator Block 115 operates in different fashions 
dixring acquisition, tracking and reacquisition modes under 
the direction of CPU 101. During acquisition mode. Coder 
Block 112 is caused to sequence through as many dets of 240 
5 different codes delays as necessary to acquire the satellite 
signals from a particular space vehicle. That is, as many 
sets of 240 different delays are correlated in Correlator 
Block 110 to provide IQSQACCXJM 116 with an appropriate 
correlation output whose power indicates that correlation 
10 has been achieved with that satellite. The process is then 
repeated -for each satellite to be acquired. For 
convenience, all delays may be tested. 

During reacquisition, a single set of 20 delays are 
correlated in Correlator Block 110 to determine if one such 
15 delay provides a peak value above a predetermined threshold 
to indicate that a correlation has been achieved and the 
satellite thereby reacquired. The reacquisition mode 
operates transparently within the tracking mode in that a 
set of 20 delays are correlated in Correlator Block 110. If 
20 tracking is maintained, the peak signal may migrate from a 
particular delay to the next adjacent delay but will be 
maintained within the current set of 20 delays being 
correlated. It is convenient to consider the delay 
producing the signal with the greatest magnitude as the 
25 prompt delay, producing the prompt correlation product. The 
signals produced by one more and one less delay then become 
the early and late correlation products which may be 
processed in a conventional manner to maintain lock with 
each satellite. 
30 If the signal from the satellite is temporarily 

obscured or lost for any other reason, the then cvirrent set 
of 20 delays is correlated and searched for a peak of 
sufficient magnitude to indicate reacquisition. The Doppler 
and code values are continuously updated based upon the last 
35 available position information including velocity, and the 
correlations are performed, until the satellite signal is 
reacquired or sufficient time has elapsed so that the 
satellite signal is considered lost. 

The operation and configuration of ASIC 102 will now be 
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^ 4..<i with reaard to the in-phase or 1, 
aescribed in greater detail "^^'^ i« 

signal path. The quadrature phase or Q signa p 

Within CACAPT 104, sample data 100 is app 

la further reduced to 2io »y "i^*-^*-" 
which is turwiBi: * ,n 9 and 9 samples which are 

««<.T-ate8 by adding sets of 10, 9 ana s» 
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Of Tc^ io'i m th. for. of cpiout .nd cpQOut 
!^!Id .s CACAPT Dat. output 123 to 12 ch.nn.1 

which «• •ppllod M CACAFU U 

_ BlooX 108. The Incress* m chip r»t« tro» < i 

p" via« an oporatm, .p..- -unification of 12 « «ili 

^ ...cri«. h.lo„ 1 JttTirt*" cha™>.l Dopplor BlocK 
Referring no. .l.o to Pig. «. 

,„S I. now a..crih.a ^" 7,r »CA^T.t out^t 12, Including 
receive. ,or etorag. In Doppler 

eapio^t ..^ capoout '^^J^: ..dieted 
Register 124. """" Mumerlcal Control 

^ r,-ro«t and dopQOut. Within Doppler Block 108, 
form dopiout and dopQ effective rate of 2fo for each 

carrier NCO 125 operates at an effective 
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predicted carrier phase dopPhaseParam, and predicted carrier, 
frequency dopFreqParam, in RAM R2 105. Sat.Mem 186 then 
transfers the dopPhaseParam and dopFreqParam as shown in 
Fig. 9 to Carrier Phase Register 126 and Carrier Phase 
5 output Buffer 128, respectively, at each 1 msec boundary, 
in the drawings, the number of the first and last bit of the 
signal is provided in parenthesis, separated by a full 
colon, in accordance with current conventions. Therefore, 
dopFreqParam is a 24 bit digital value, the MSB o£ which is 
10 bit number 23 and the LSB of which is bit number 0. Adder 
130 adds carrier phase to carrier frequency, derived from 
dopPhaseParam and dopFreqParam. to produce the current 
carrier phase value in Carrier Phase Register 126 shown as 
Carrier_NCO. 

15 The four Most Significant Bits or MSBs of Carrier_NCO 

in carrier Phase Register 126 are applied to sine/cosine 
look-up table 134 which includes 2 4-bit registers for 
storing its output. The output of sine/cosine look-up table 
134 is applied to Doppler Multiplier 132 in Doppler Register 
20 124 for Doppler rotation of CACAPT Data output 123 (CapIOut 
and CapQOut) to produce rotated SV output signals dopiout 
and dopQOut. Doppler Register 124 uses Doppler Multiplier 
132, as well as four 4-bit registers, two adders, another 
pair of 5-bit registers and a quantizer to form dopiout and 
25 dopQOut. Referring for a moment to Fig. 11, dopiout and 

dopQOut are applied to parallel converter 166 and rotated SV 
output signal 127 is the output of serial to parallel 
converter 166 which is applied directly to 11 bit Holding 
Register 140. 

30 During each segment of time, the beginning value for 

the Doppler phase of each SV is stored in RAM R2 105, 
retrieved therefrom by Doppler Block 108 for the rotation of 
the SV during that segment. At the end of each segment, the 
end value of Doppler phase is stored in RAM R2 105 for use 

35 as the beginning value for the next segment. Under the 
control of gpsctl 182, Doppler phase value dopP_Hext in 
carrier Phase output Buffer 128, saved at the end of each 
rotation for a particular SV by dopSave, is applied to 
sat Mem 186 for storage in RAM R2 105 for that SV, to be 
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.^trieved by Doppler Block 108 again during the next Doppler.. 
rotluon cfthat SV in the following segment. The operation 
ofMultiplexer BlooK 129 .ay be hest understood fro« the 
description of the triple multiplexing of ASIC 102 
associated with Pig.s 10 and 11. 

Referring now also to Fig. 7, 12 channel coder Block 
112 includes Coder.NCO 136 and Code Generator 138. 
coder KCO 136, Which is siBilar to Carrier_NCO l» -^own in 
Pi« creates Gen_Enable whenever Phase Accumulator 148 
Itl^flows. Gen.Enable is the MSB of the output of ?hase 
Accumulator 148 and is applied to Code Generator 138. 

in particular, under the control of gpsCtl 182. Sat.Mem 
186 applies the satellite specific 24 bit code frequency 
parameter, coder FregPar am. and the 24 bit satellite specxfic 
parw -„fl.Ph»s«ParaB, at each 1 mbo .49. *o 

15 code phase parametar, coaePhas«ParaB, . .^j.^ 

C0d.r HCO 136 from R«. R2 105. coderPreqPara. « "'"•4 J» 
cra"i;...P.r.- effectively at 4f. per channel In Ph... 
150 even though codePh.=ePar«. operate, at 48f. during 
tracking and reacquisition. * pul.e can b. ,en.r.t«l for 
„ =In^"ble between 0 H. and 4t. H.. In order to generate 
" Z-^'. at value of half the hit. <» = 0, of Pha„ 

xce^lator 1«. .u.t be loaded in as coderFreqPar.m. 

The ISB of cod.Pb..ePar.» represent. l/«6th of a C,A 
code Chip. CodePhaeeParam initializes the content, of W..~ 
„ ifcll-ulaLr 14.. cen.Bn.ble is ^""^^H 
McuBUl.tor 148 overflows. Phase *cc»«l.tor i4« • 
tiHegister initialized by the value of codePhasePara. when 
corHolLgWad 152 from CPU 101 i. activ. .t ..ch 1 ™ec 

30 25-bit Ph... Accumulator 148 ar. than added to 

ctd«rr.,P.ra. in Ph... Adder 150 and returned to Phase 
Lcu»il.tor 148. Phase Buffer Register 154 store, and 
Z^rs the contents of Phase Accumulator 148, to produce 
To/erPHext which is updated whenever ^^^^-f 

,8J Is active. CoderPHelct is applied to Sat_««i 18S 
" for s o a . inti .2 105. Th. op.ration of multiplexer 142 
L be b..t understood fro. th. d.8crlption below of 
triple multiplexing of ASIC 102 provided with Fig.. 10 

11. 
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Gen^Enable is applied to Code Generator 138 to cause a 
new code to be generated. C/A Codes parameters Gl and G2 
are parallel loaded from RAM R2 105 by Sat^Mem 186 as 
glParln and g2ParIn into Code Generator 138 to produce 
5 giGenOut and g2GenOut which are returned to RAM R2 105 by 
Sat Mem 186. The bit-0 of both Gl and G2 generators in Code 
Generator 138 are internally XOR-d and generate genSerOut 
160 which is serially applied to 11 bit Code Shift Register 
170 in Correlator Block 110, as shown in Fig. 5. Code 
10 Generator 138 generates the following C/A codes: 
Gl ■ 1 + X3 + Xio 

G2 = 1 + X2 + X3 + X6 + X8 + X9 + XlO. 
The output of Code Shift Register 170 is applied to 
correlators 74, 11 bits at a time at 48fo so that at least 20 
15 code delays, separated by one half Chip width, are 

correlated against each Doppler rotated sample from each SV. 
The increase in chip rate from 2fo to 48fo provides a 
magnification factor of 24 as will be described below in 
greater detail. 

20 Values of Gl and G2 are be stored in RAM R2 105 during 

each segment after correlation with the Doppler rotated 
sample in correlators 74 for that SV so that they may then 
be retrieved by Coder Block 112 during the next time segment 
for correlation of the next 11 bit sample from the same SV. 

25 Referring now also to Fig. 8, Correlator Block 110 is 

shown in greater detail. DopIOut and dopQOut in the rotated 
SV output from Doppler Block 108 are applied to serial to 
parallel converter 166 which is then parallel loaded to 
Holding Register 140. GenSerOut 160 from Coder Block 112 is 
30 applied to Code Shift Register 170 in Correlator Block 110. 
These data sets represent the Doppler shifted data received 
from the SV, as well as the locally generated code for that 
SV, and are applied to Exclusive NOR gate correlator 74 for 
correlation under control of gpaCtl 182. 
35 The output of correlator 74 is applied to Adder 174 and 

combined in Bit Combiner 176 to corlOut 178- and corQOut 180 
which are applied to IQACCUM Block 114 and IQSQACCUM 116 
shown in Fig. 5. Adder 174 and Bit Combiner 176 operate as 
a partial accumulator as indicated by accumulator 175 in 
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Referring now also to Fig. 9, on overview of the 
operation of ASIC 102 is shown. A dedicated set of on-chxp 
logic controls the operation of ASIC 102 and xs xdentxfxed 
ie!ein as gpsCtl 182. m particular, under the control of 
gpsctl 182, sample data 100 from the GPS satellites is 
applied to CACAPT 104 where it is separated and decimated 
into I and Q data streams to fon. CACAPT Data output 123. 
sv data 123 is rotated for the predicted Doppler shift of 
each SV to produce rotated SV output signal, dopiout and 
TopQOut Which are correlated with genSerOut 160 coder 
BlocX 112 in correlators 74. CorlOut 178 and corQOut 180 
,Z correlators 74 are accumulated in IQACCUM BlocK 114 and 
IQSQACCUM 116 to produce output 184 to CPU 101. 

AS will be further described below in greater detail, a 
portion of meBory is used for Sat_Hem 186 which stores and 
provides the Doppler shift and code infonaation required 

^^"i;:re«C"ver. billisecond is divided into 186 
segments, each of which includes 264 clocks. Withxn these 
264 clocks, 12 channels are processed with each channel 
talcing 22 cloOts to compute 22 different correlations or 
^^lays. only 20 of these 22 correlations are stored a«d 
used for subsequent processing. For each channel, gp.Ctl 
, r8rcontrols tTe loading of Carrier.HCO 125 in Doppler Block 
108 using dopLoad and dopsave. Similarly, gpsCtl 182 
Controls Vloading of Coder.HCO 136 in Coder B-k^;^^^^^^^ 
corHoldRegLoad and corCodeSave. The flow of data through 
cirrllatcr Block 110 is controlled with serialShiftClk, and 
0 also corHoldRegLoad and codCodeSave. Control signals are 
applied to IQACCUM Block 114 and IQSQACCUM 116 for each 
channel and include startSegment , startChan, resetAcc, peak, 
iqsq, wrchan, ShiftSellqSq and acq_mode. Within each 
segment, gpsCtl 182 provides the periodic « W 
,5 eng capshiftcik. capLoad, syncpulse, serialShiftClk to 

CA^ 104 to repackage incoming satellite data samples into 
groups of 11 half chip samples. 

All accesses initiated by gpsCtl 182 are processed by 
Sat_Mem 186 to generate read/write control and address 
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signals for RAN Rl 103 and RAM R2 105. GpsCtl 182 controls 
the flow of data through all data paths together with 
Sat_Mcin 186 and manages the access of channel parameters 
stored in RAM Rl 103 and RAM R2 105. RAM Rl 103 is written 
to by the user to define the channel parameters that will be 
loaded to RAM R2 105 at the end of the corresponding 
integration or accumulation time. RAM R2 105 is used by the 
data path as a scratchpad to store the intermediate values 
of the various channel parameters during processing. 

Data read out of RAM R2 105 is sent to the various 
parameter registers in Doppler Block 108, Coder Block 112, 
correlator Block 110 and gpsCtl 182 under the control of 
Sat Mem 186. Data from these blocks and RAMI 190 are 
multiplexed at the input to the write port of RAM R2 105. 
RAM Rl 103 is a 16x108 asynchronous dual port ram used for 
the parameters for all 12 channels while RAM2 192 is another 
16x108 asynchronous dual port ram used for storing 
intermediate values of the satellite parameters during 
processing, while switching, from one channel to the next. 

Referring now to Fig. 10, the system of the present 
invention includes a multiplexed data path in order to 
reduce the size and complexity of ASIC 102 on which the 
majority of the parts of the system can be provided. 
Conventional receiver designs have multiplexed a single set 
of correlators for use for each of the separate channels in 
which an SV is tracked in order to reduce the number of 
correlators required. The use of the system of the present 
invention reduces the million or more gates that would be 
required -for a conventional configuration down to a 
manageable number, on the order of about less than 100,000. 

In accordance with the present invention, in addition 
to multiplexing the satellite channels in a manner in which 
no data is lost, the code delay correlations are also 
multiplexed. That is, conventional receivers use two or 
three correlators to provide, early, late and/or prompt 
correlations for each SV. The present invention multiplexes 
a plurality of code delays in order to provide tar more code 
delay correlations than have been available in conventional 
systems without substantially multiplying the hardware, or 
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registers was used so that each register is used 186 times 
per msec to process all 1023 bits of a C/A code repetition. 
Each 1/ 186th of a msec is called a segment. The tracking of 
each SV is therefore multiplexed 186 times by processing the 
5 11 bite in each register during each segment. In addition, 
in the preferred embodiment, 12 channels are used to track a 
maximum of 12 SVs. This requires that each 11 bit segment 
is multiplexed 12 times during that segment to apply a 
Doppler rotation for each SV. 
10 Further, each channel is further multiplexed by a 

factor of 22 to provide a substantial plurality of different 
code delays. This requires that the Doppler rotated sample 
for each SV is correlated 22 times with different C/A Code 
delays before the Doppler rotated sample for the next 
15 channel is produced. In this manner, 22 different code 
phases may be tested for each of 12 SV during each of 186 
segments to provide real time data with only 11 bit wide 
registers by processing each register 186 times per msec. 
It is important to note that the processing of the 
20 present invention occurs during a particular segment, i.e. a 
l/186th of a repetition of the C/A code, during the length 
of time required for the segment to be collected. In this 
optimized manner, no data is lost during tracking or 
reacquisition or switching between these states because the 
25 data being processed in any particular segment is at most 11 
half chips delays old. 

Referring now to Fig. s 10 and 11, the output of Digital 
Filter 118 shown in Fig. 5 is sample data stream 119 at 2fo. 
The chip rate of the C/A modulation of the signals 100 from 
30 the SVs is at fg. In order to avoid loss of any data, the SV 
signals must be sampled at least at their Nyquist rate, that 
is, at twice the chip rate of the modulation of interest 
which is 2fo. Although sample data stream 119 can be 
operated at a higher chip rate than the Nyquist rate, which 
35 is twice the chip rate, there is no advantage in doing so. 

Sample data stream 119 is therefore a series of samples 
of the digitised and filtered SV data at twice the chip rate 
of the C/A code, that is, each sample in sample data stream 
119 has a width equal to one half of a C/A code chip. The 
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Of bit. in ..=h «.= or =y=U Of cod. in "-Pl«^'" • 
11» i- t»tc. th. rm^r Of bi« in U.. Bodul.txon, 
. , 2046 bits .ach reprM.ntin9 on. h.U ot . C/A cofl. 
Itp. in .ccortonoe with th. BUltipIexin, sch«i. of the 
5 .rr.* .-»aiMnt b.ing dls=los«a, th. d.t. is proc....d 

U " bit ..T-nt., .na ...Pl. e.t. .tr.» 119 i. th.refor. 
ippai«, serially to 11 bit (10=0, r.gist«: valu. 
Z time r.<r.ir.d to eerlaUy stor. 11 bit. o»t of . total 
Z 2046 bit. in the 2f. data .tr.Mi i. 1 ♦ <"« * " " 
10 or 1/ 186th of a msec. 

During th. ti.. th. tlr.t s.t ot 11 ...pl. "ts are 
b.l„, .tored in 11 ...pl. d..p buffer 120. no «' 
.vallabl. for proce..ln,. After th. fir.t 11 sa.pl. bit. 
„. .„iauy racived and .«:l.Uy .tored «>« " ™f 
15 bit. are tr.n.£.rr.d in parallel to parallel "l"*^"' . 
Thi. parallel operation therefore occur, .very l/186th of . 
I^tc or at a rate of approximately o.lBf.. Each l/186th of . 
"« is call~l a time segment or .e,.«,t and I. th. unit of 
:"cetsin, for most of th. operation.. The 102, chip C,A 
20 code Of each of the .atalUt.. in th. composite "9n.l 
n^iv«l i. pr.ce.«d in 11 half Chip bits. Dividing the 
L.C repetition rat. of the e/A cod. into 186 tim. ..gment. 
Tltipl^e. each of th. 11 bit register, by a multiplexing 

factor of 186. . 

25 CACAPT Data output 123 froi. parallel block 122 is 

processed in Doppler Block 108 at a «uch f aster chip r^e. 
Lr example at 24fo. That is, the 11 hits of "»Pl- 
each segment of time is multiplexed by « factor of 12 to 
permit 12 different operations to be performed to that set 
30 n 11 bits of data, in particular, in Doppler BlocX 108 

capiout and CapQOut of CACAPT Data output 123 are -l^ipl-^ 
in Doppler Register 124 by twelve different Doppler shifts 
so that within each segment twelve different Doppler 

rotations are performed. ^4„4.«a 
35 Each different Doppler shift represents the Predicted 

ooppler rotation required for each of the maximum of 12 
different SVs that can be trackede The increase in 
processing chip rate from 2fo to 24f. multiplexes the 
processing for each of 12 channels of data. It is important 
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to note that the multiplexing to pennit one channel to 
operate as 12 multiplexed or virtual channels each 
representing a different SV is applied only after the input 
signals are multiplexed, that is, broken into 186 tine 
5 segments each including 11 half chip width bits. In this 
way, the multiplexing for 12 channels or satellites is 
easily accomplished with relatively inexpensive 11 bit 
registers without loss of time or data. The selection of 
the number of sampling to be an integer division of the 
10 number of code bits per period is important to achieve these 
goals. Multiplexer Block 129 in carrier_NCO 125 controls 
the timing of this multiplexing under the direction of 
gpsCtl 182. 

The output of Doppler Block 108, signals dopIOut and 
15 dopQOut, are applied to serial to parallel converter 166 

within Correlator Block 110. Each rotated SV output signal 
127 represents the rotated signal from a single SV and 12 
such rotated SV output signals 127 are produced in each 
segment of time. 
20 Rotated SV output signal 127 is loaded in parallel 

fashion into Holding Register 140 in Correlator Block 110. 
The input to Exclusive NOR gate correlator 74 is therefore 
an 11 bit wide signal which is retained for l/12th of a time 
segment as one input to Exclusive NOR gate correlator 74. 

25 Correlator 74 is a series of 11 separate one bit 

correlators which all operate in parallel. One input is 
rotated SV output signal 127 while the other 11 bit input is 
provided by 11 one bit genSerOut 160 output bits from Coder 
Block 112. During the 1/12 of a time segment provided for 

30 operation on the rotated SV output signal 127 for a 

particular satellite, the code for that SV is produced 
serially by Code Generator 138 and applied to Code Shift 
Register 170. 

At the beginning of the correlation for a particular 
35 channel, 11 bits of the code for that SV have been shifted 
into Code Shift Register 170 and are available therein for 
correlation. Every l/22nd of a channel (that is, a 1/12 of 
a segment) each of the 11 bits in Code Shift Register 170 
are correlated in one of 11 one bit exclusive Nor gates in 
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Exclusive NOR gate correlator 74. This produces 11 
correlator output bits, the sub of which indicates the 
magnitude of the correlation between the rotated SV output 
signal 127 and that code phase. These 11 correlation sums 
produced in parallel are suaBed in parallel and stored in 
the first of 22 summers related to that SV in Accumulator 

Block 115. , « ^, 

During the next or second l/22nd of a channel. Code 
Generator 138 produces the next bit for the C/A code for 
that SV. This next bit is applied serially to Code Shift 
Register 170. At this time. 10 bits from the first 
correlation remain in Code Shift Register 170 and together 
with the newest bit form another 11 bit sample of the 
expected code for that SV, delayed from the previous 11 bit 
sample by the time required to generate 1 bit, that is, one 
half chip width at the rate code is produced, 48fo. The 
second sample is therefore a one half chip delayed version 
of the code, delayed one half chip width from the previous 
11 bit samples. It is important to note that the two 11 bit 
code samples just described differ only in that a new bit 
was shifted in at one end of the register to shift out the 
MSB at the other end of the register. 

The 11 bit correlation product of the same rotated SV 
output signal 127 and the second 11 bit sample of code is 
then stored in the second of the 22 summers related to that 
SV in Accumulator Block lis. Thereafter., the remaining 20 
serial shifts of the genSerOut 160 from Code Generator 138 
are correlated against the same rotated SV output signal 127 
to produce 20 more sums of 11 bit correlations for storage 
in Accumulator Block 115 for that SV. The result is that. 22 
values are then available within Accumulator Block 115 for 
processing, each value is a measure of the correlation of 
the signals from one SV with 22 different code phases or 
delays, each separated by one half chip width. 
35 During the next 1/12 of a time segment, that is. during 

the processing of the second multiplexed channel, the 
rotated SV output signal 127 for the next SV, is applied to 
Holding Register 140 for correlation with 22 different one 
half chip delays of the code generated for that satellite. 
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At the end of a segment. Accumulator Block 115 includes a 
matrix of 12 by 20 different sums. In one implementation of 
the present invention, it has been found to be convenient to 
save only 20 out of the 22 possible code delay correlation 
5 results. The 12 rows of 20 sums represent the measure of 
correlation for each of the 12 SVs at 20 code phases or 
delays. 

In summary, the data path for the present invention is 
triply multiplexed in that 

(a) each msec, which represents 1023 bits of C/A 
code, is sliced into 186 to form the 186 segments in a msec 
of sample so that only 11 half chip wide sample bits are 
processed' at one time; 

(b) each segment is then multiplexed by 12 so that 
15 each such 11 bit sample is rotated for twelve different 

sources ; 

(c) the rotated 11 bit sample for each source is 
correlated against 20 sets of different code delays for that 
source to multiplex within each channel by 20; and 

(d) the sum of the correlation products for each 
delay in each channel are then summed to produce the 
accumulated correlation output. 

Although 22 different delays are available, it is 
convenient to use 20 such delays, or code phase theories for 
testing the rotated satellite signal. The correlation 
product having the greatest magnitude for each channel after 
accumulation, that is, the largest of the 20 sums of 11 bits 
stored in Accumulator Block 115 for each channel may then be 
detected by its magnitude, for example by a peak detector, 
30 to determine which delay theory is the most accurate. The 
peak sum represents the on-time or prompt correlation for 
that SV. 

Turning now specifically to Pig. 11, the triple 
multiplexing scheme of the present invention may easily be 
35 understood by looking at the slices of time resulting from 
each of the multiplexing operations. Within each msec, the 
C/A code for each particular satellite has 1023 bits. In 
order to preserve all necessary information, the satellite 
signals are sampled, in a digital composite of signals from 
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all satellites, at the Nyquist rate at 2f„ to produce 2046 . 
half chip wide sanple bits. 

Each sequential set of eleven sample bits are processed 
together as a segment of ti»e, the length of which is equal 
to 1 / (2046 + 11) of a msec, i.e. one l/186th of a msec. 
After processing of the 186th segment in a msec all 
necessary data has been extracted and the II bit sample for 
the next segment is available. Although the partial sums 
accumulated over each msec in Accumulator Block 115 may only 
be evaluated at the end of a msec, no data is lost and the 
results are only I segment late. That is, since it takes 1 
segment to fill 11 sample deep buffer 120 and transfer the 
11 bit sample to parallel block 122, the data from the first 
11 bit sample is being processed while the data for the 
15 second 11 bit sample is being collected. Even if the system 
operated for a year, the sampled being processed to provide 
position information is still only one time segment old. 

The 11 bits of each segment are multiplexed for each SV 
by being time division multiplexed during Doppler rotation. 
That is, the 11 bit sample of segment 1 is used to provide 
12 different Doppler shifted outputs so that a single 11 bit 
segment sample is used 12 times to produce 12 different 
satellite specific Doppler rotated versions, assuming all 12 
satellites are in view or being modeled. The operations for 
25 one channel then require one twelfth of a segment. It is 
critical to note that each segment only produces a partial _ 

result and that the 12 partial results during each segment 
must be summed at the end of each msec to provide valid 
output data. 

30 Each of the operations on one particular channel in a 

segment are time division multiplexed by a factor of 22 so 
that 22 different code delays for that partial sum for that 
satellite can be tested. The peak sum of these 22 
correlations can however be detected by magnitude 

35 immediately if necessary to select the most likely delay for 
that channel. In the present embodiment, the information 
for that channel is only valid once per msec when summed or 
accumulated so that there may not be a substantial advantage 
in peak detected with a particular segment. In some GPS 
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applications and in other spread spectrum applications, such^ 
as wireless comounications , it may be desirable if strong 
signals are present to accumulate and transfer the sum of 
the accumulations for each source from R3 to R4 more often 

5 than once per code repetition rate. The time required to 
evaluate a particular code phase delay or theory is only 
l/22nd of the time required per channel per segment or 
l/22nd of 1/12 of l/186th of a msec. This speed of 
operation is more easily achieved because the 11 one bit 
10 correlations required are produced in parallel. Similarly, 
the speed of generation of the different code delays for a 
particular SV is more easily accomplished in accordance with 
the present invention because each 11 bit code delay sample 
is automatically produced when each single new bit, i.e. 

15 each new genSerOut 160, is shifted into Code Shift Register 
170. 

The selection of the magnitudes or multiplexing factors 
used in each level of multiplexing is not arbitrary. The 
larger the number of segments, the smaller the required size 
20 or depth of the registers need for each sample. By using a 
code repetition multiplexing factor of 186, that is, by 
dividing the 2046 bits of a 2fo by 186, only 11 sample bit, 
need to be evaluated at a time. 

The number of required channels is bounded 
25 pragmatically by the fact that at least 4 SVs must be in 
view at the same time to determine position accurately in 
three dimensions. Time is the fourth unknown which must be 
determined along with each of the three dimensions although 
provisions for estimating, modeling and/or updating the 
30 position information as described above so that position 
information may be accurately provided even during periods 
when less than 4 satellites are concvurrently in view. 

The constellation of 24 NAVSTAR satellites in use are 
arranged to cover the earth so that a maximum of 12 such 
35 satellites may be in view at any one location at any 

particular time. The maximum number of pragmatically useful 
channels is, for this reason, no less than about 12 
channels. The selected channel multiplexing factor used in 

in tihe eskbodlment Shovn 
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herein is therefore a factor of 12, 

The number of different code delays is bounded at the 
low end by an absolute minimum of 1 so that if the exact 
delay can somehow be maintained, the only necessary 
5 correlation would be the on-time or prompt correlation. 
Conventional GPS receiver systems use at least 2 or 3 
different code delays so that conventional tracking 
techniques, for example those which use early, prompt and 
late correlations to center the prompt correlation within ± 
10 1 delay, may be employed. 

In accordance with the present invention, a 
substantially greater number of different code delays, or 
delay theories, are tested so that fast reacquisition may be 
accomplished as described above with regard to Figs. 3 and 
15 4. Although for the particular preferred embodiment 
described herein, it was determined that a total of 20 
different delays, each separated in time by one half the 
width of a C/A code chip, i.e. 1/2 of 1/2046 of one msec, a 
code delay multiplexing factor of 22 was selected because 
20 the relationship between each of the 3 multiplexing factors 
is also important. 

The product of the three multiplexing factors, code 
repetition multiplexing factor, channel multiplexing factor 
and code delay multiplexing factor should optimally be an 
25 even integer multiple of the number of bits in each 

repetition of the spread -spectrum modulation. . An. even, 
integer multiple is required because samples must be taken 
at twice the chip rate, i.e. at the Nyquist rate, in order 
to avoid data loss from sampling at a slower rate. Although 
30 multiplexing factors can be used successfully even if the 
product is not exactly equal to an even integer multiple, 
data loss or unnecessary complexity and costs may result. 

in the particular embodiment shown, the spread spectrum 
code of interest is the C/A code, each repetition of which 
35 includes 1023 bits. In accordance with the triple 

multiplexing product rule discussed above, the product of 
the three multiplexing factors must equal an even integer 
multiple of 1023, such as 2046. In the described 
embodiment, the code repetition multiplexing factor is 186, 
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the channel multiplexing factor is 12 and the code delay 
multiplexing factor is 22. The product of 186 multiplied by 
12 and then by 22 is 49104 which, when divided by 1023, 
equals 48. 48 is an even integer and therefore the 
5 particular set of multiplexing factors used in the present 
invention provides one of several optimized systems. 

The reason this multiplexing factor product rule works 
well in a tri-lcvcl multiplexing configuration for C/A code 
is that there are three prime factors in 1023. ihat is, 
10 1023 is the product of three prime numbers, 31, 11 and 3. 
Each of the three multiplexing factors is evenly divisible 
by one of these prime numbers. For example, 186 is 
divisible by 31 six times, 12 is divisible by 3 four times 
and 22 is divisible by 11 twice. 
15 Using each prime factor of the number of bits in the 

sampled bit rate in one of the multiplexing factors yields 
two or more different families of multiplexing 
configurations for C/A code spread spectrum receivers. In 
first family, if 11 channels are desired, then either 
20 the code repetition multiplexing factor or the channel 
multiplexing factor would have to be divisible by 31. 
Although it may be desirable in certain applications to use 
31 or 62 different code delays, there is a substantial 
advantage in making the code repetition multiplexing factor 
25 as large as possible. This reduces the number of bits 
required to be saved and processed in each segment. By 
selecting the code repetition multiplexing factor to be a 
multiple of 31, the number of delays actually used can be 
Bore easily controlled because, the code delay multiplexing 
30 factor could be any multiple of 3. 

m the other convenient family, 6, 9, 12, 15 or 18 
satellite channels are desired so that the channel 
multiplexing factor is an integral multiple of 3. This 
permits the code delay multiplexing factor to be a factor of 
35 11 while the code repetition multiplexing factor is a factor 
of 31. The particular embodiment described in the 
specification above is in this family. 

Another constraint on the selection of multiplexing 
factors is the speed of operation of the lowest level of 
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multiplexing. In the e»bodiBe„t disclosed, the ^^-f^^^^ • 
Of multiplexing operates at 48fo. The clocX speed of the 
hardware implementation must be sufficient to permit 
operation at this speed. A. fester and faster on chip 
exponents are developed, higher clocK speeds may be used to 
accomplish the highest speed processing and larger multiples 
" he used. For example, with components in the high speed 
processing sections such as Correlator Block 110 capable of 
operation at higher rates at multiples of fp, 
c6f„, the code repetition multiplexing factor could be 
doubled to produce 24 channels with 20 delays or taps or 12 
channels with 40 delays or taps or 11 channels with 6 bxts 
and 22 taps. 

The system configuration may also be viewed from the 
, standpoint of a time or speed magnification. Operation at 
the t^ird multiplexing level at 48f„ is 24 times faster than 
the chip rate of the 2f„ sample being processed. This 
Amplification factor of 24 permits a hardware multiplexing 
or gate compression factor of 24. The number of gates on 
0 ASIC 102, or other devices for implementation the present 
invention, i. reduced essentially in direct proportion to 
the magnification factor. All other factors being equal, 
T. eu^ace area of a chip operated at 48f„ is on the order 
Of l/24th Of the surface area that would be 
.5 operate at 2f„. Similarly, an increase in the -^-ifi^^ion 
factor to 96 would permit a reduction in the required chip 
surface real estate required on the order of almost half . 

The particular embodiment of the multiple level 
multiplexing spread spectrum receiver of the present 
30 Invention which has been disclosed above is a GPS recexver. 
The same invention can be used for other spread spectrum 
signals such as wireless telephone signals with due 
consideration for the selections of multiplexing factors 
based on the bit rate of the spread spectrum code used and 
35 the environmental factors applicable to that application. 
The environmental factors for the present configuration, 
such as the pragmatic constraints on the number of channels 
and code phases, have been described above. 

Referring now to Pig. 12, a block diagram overview of 
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GPS receiver system 200 including a preferred embodinent of ^ 
the digital signal processing chip 102 described above, ASIC 
GSPl 202, and a radio frequency chip, GRPl 204, combined 
with other components to form a complete receiver system 
5 according to the present invention. 

Associated with ASIC GSPl 202 are SRAM 206, ROM 208 and 
CPU 101, interconnected by data and address busses 210 and 
212 to provide the functions of RAM Rl 103, RAM R2 105 and 
Sat^Mem 186 and other required functions described above 
10 with regard, for example, to Fig. 5. 

GRFl, 204 is including within RF processing subsystem 
214 which received satellite signals from GPS antenna 28 and 
provides sample or GPS data 100 to ASIC GSPl 202 which 
returns an automatic RF gain control signal, AGC 216, back 
15 to GRFl 204. Associated with GRFl 204 in RP processing 
subsystem 214 are BP filter 218 which applies the signals 
from GPS antenna 28 to low noise amplifier LHA 220 to output 
of which is applied to GRFl 204. In addition, GRPl 204 uses 
an outboard filter, IF FILTER 222 as well as crystal 224. 
20 It ie important to note that IF FILTER 222 may be a low 
cost, external 2-pole LC (inductance-capacitance) type 
intermediate or IF filter, rather than a more expensive and 
complex 5 or 6 pole filter for the following reasons. GPS 
receiver system 200 uses a relatively wide IF band followed 
25 by a decimator or digital filter. Digital Filter 118, as 
shotm for example in CACAPT 104 in Fig. 5. 

In particular, the output of LNA 220 is processed by 
GRFl 204 using IF FILTER 222 to produce GPS data 100 which 
is applied to CACAPT 104 in ASIC GSPl 202. Within ASIC GSPl 
30 202, GPS data 100 is separated into in phase and quadrature 
phase I and Q signals in I/Q splitter 106. The I signals 
are then applied to Digital Filter 118 and the Q signals are 
processed in the same manner as sho%m in Fig. 5 and 
described above. 
35 Fig. 13 is a block diagram description of GRFl 204 and 

Fig. 14 is a pin out of GRFl 204. Fig-. 15 is a timing 
diagram of the AGC interface. Fig. 16 provides additional 
details of a preferred embodiment of GPS receiver system 
200, specifically the interconnections between ASIC GSPl 202 
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i-» the associated circuitry. 
.„a CRTl 20« W.11 .. the "'^ slFP.«r~ 

Referring now to Fxg.s 13 rnrougn * # 

follows; 
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« TVont End for SlUFstar Architecture $ Cost EffecUve MMIC IntegraUon 

-SnapLock'** lOOms ReacquisUion -On-Chip VCO and Reference 

OscOlaior 

-SingleSat™ Navigation -Low Cost External 2-Pole LC IF Filter 

5 .Mininmm" Startup Tune -Single-Stage U to IF Downconversion 

-External 2S ppm Reference Crystal 

9 Scamlos Interface 0 OorOdp Z-Vlt AJD 

-Direct^nnectto GSPl -Improved Weak Signal Tracking 

-Standard 3 or 5V Supply -Improved Jam Immunity 

10 -Conqotible with Standard Active Antennas 

The SiRFstar GPS Architecture is designed to meet the 
demanding needs of mainstrean consumer GPS products. The 
combination of the SiRFstar 6SP1 signal processing engine, 
the SiRFstar GRFl RF front-end and SiRFstar GSWl software 
15 provides a powerful, cost effective GPS solution for a wide 
variety of products. SiRFstar-unique 100 »s SnapLock 
capabilities combined with the 12 channel all-in-view 
tracking provides maximum availability of GPS satellite 
measurements. The SingleSat navigation mode is able to use 
20 these measurements to produce GPS position updates even in 
the harshest, limited visibility urban canyons. Dual 
multipath rejection scheme improves position accuracy in 
these canyons. True 2-bit signal processing enables 
FoliageLock™ mode to acquire and track at lower signal 
25 levels for operation even under dense foliage. 

The high performance firmware that accompanies the 
chipset takes full advantage of the SiRFstar hardware 
capabilities to provide a complete solution to our 
customers. The software is modular in design and portable 
30 across various processors and operating systems to allow 
fast time to market and maximum flexibility of design 
decisions for adding GPS capability to any product. 
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CHIP DBSCMPTIOH ^„^^^r- 
The GRFl 18 a complete front-end frequency converter 

,or Global positioning System (GPS) receivers. 
of-the-art design combines a Low Noise Amplifier (LNA) . 
lixer, 1527,68 MHZ Phase Locked I^op (Pli) ^V^";-"^^;^' 
chlp ireguency reference, IF stage with XGC, Z-bit A/D 
cnxp H J . ^ oerform the conversion from 

converter and control logic to perform 

RF to digital outputs. The GRFl receives the 1575.42 MHz 
^,„al transmitted by GPS satellites and convert, the .ign.1 

.7.74 HHz PECL l.v.l complementary digital 
can be processed by the GSPl signal processor chip. The 2 
Tit interface provides superior tracking performance wxth 
weaK and attenuated signal as well as improved ^am immunity. 
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Tabit 1- Pin Identmoatlon 



Table 2- QRF1 Signal Daacriptlon (ConUnutd) 





Namt 


Pin 




Pin 


Nam* |Pln 


Nam* 


1 




9 


Vcc(VCO) 


17 




25 


REfW 


2 




10 


VitfVOO) 


If 


SON 


29 


BYPASS 






11 


VMtCMP) 


19 


m 


27 


REFOUT 


4 




12 


CFFB 


20 


UAO 


29 


AOCSIAB 


S 


VM(UiA) 


13 


CFfiUM 


21 




29 


MKDATA 


e 




14 


cpon 


22 


ACQOX 


90 


AOCCU 


7 




IS 


VC6(CHP) 


2) 




31 




S 




11 




84 


jOPaCLK 


32 


VeoOF) 



PIN DESCBIPnON 

Tabia 2. GRF1 Signal DascHpUon 



Pin No. C 


symbol 1 


'yp* iDaacrtpUon 


1.2 


F.IP 


19019 ir 


)tflm«a) IF hputs; Ulmd 

npuUl0fi9lF9ta89;9O9r 

iheUW ba ftead b9tM9ntti999 

nputtsndtwnOnrotitputt. 

Xbluloti9poilWa9uprtr 

MiteappMto«h9t9pk«. 


1.4 


OR. tux 


Oulpub 


DIBgmiUs) 0*apuU; btUncatf 
ot tha U«AMIur it999i 
Aftir9houldbapteG9d 
btlwMn lha»9 €0pau 9nd Ih9 
IFIrvuS9.DCM»9lDi)9 
poiWM supply mwt U apvi9d 
lotMsapfeia. 


5 


VEE (LNA) 


input 


LNAAAliaroroindpin. 


I.T 




inputo 


omtviniw IMA mpois. Fet b9« 
pt rionnma a bahn shntfd b9 
usad Dacouping 9hoiild b9 lo 
gmfid. 


B 


VCCLNA 




PosWrtaupplylnp^Mlw 
biA/Wlh(W bloGk. Oacoupnno to 
trotf)dvlaOi)1 v^oibfpor 
Icipaclien ahaiM ba piovMd. 



9 VC 


rvco h 


M Pc 
M 

OJ 
III 


xk. Dacoupsno to ground vis 1 
91 pF vl»a»rc9pacaon 
ooW bo pfOvMsd. 


10 VI 


EEVCO in 




DOprvundpln. 


11 V 


EECKP m 


(pU 0 


rMi^o Punv O^amd^pkL 


12 C 


PFB ir 


iput c 


rargo purnp 1»adbaoli VO piru 


13 ■ C 


PSUM }i 


VUt 8 
P 


uovTttng lof tho dwga 

inn 


14 C 




>U^ C 


:iMrpi pinp,ou^ 


15 


rcccHP 


nput f 


>09Uv9 aupply Input tor Ghv99 
tump. OaooupinQ Id gmnd lAs 
)X1pForl9rp9rcapacaof9 
ihMadbapwMatf. 


16 

1 

1 






PotiN9 9uppiylnput«orKHoiil 
cMuy. For prapir optnllon 
dl(^ and 9D9tog auppl99 
iKnM ba pcoviM by Iho aaiaa 
ngiiM. OKSupang 10 oreund 
Mta OjOI pF orlugv opadton 
itmMbapmldod. 


17,19 




Dukpuu 


DVltwMOQNbl 
CMpata.Tb9ao outputs ara 
PEaoompAU. 


19,20 


i;;[A5.MAQ 


Outputs 


DllinntyiMQNTTUDEbl 
Oiipas. Tbo B»7«uda ban 
dH^gnad 10 preduc9 a HQH 
NtMttwbtpuilaMlaltMMD 
Is > 4M0mV.TIi9a9 nilpub aia 
PEacoonptfbls. 


21,22 


ACOCLK 


Outputi 


|Dtt9f9iMAoqiisSk» clock 


23,24 


QSPCtX 




DUmM lalawws CM 

0UpUs.Th99aaUtput9ata 

PEaaorapsMk 



k^Ul9BISlbVUl9|^ 

natbaappbtdHlsAC 
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T.W 2. ORF1 S 1fln1D>>erl|rtionfCorrt/nu>^ 
SS iByptti 



^QCSTBB 



OCOATA lln^M 



gpdeonlrollnpaLDitili 

Data to Wo ft ite I 
I tWR rtglrtw on W n«9*«« I 
fltaQOOlWiOteclL'Iho ' 
tlimceifiprtbti. 

odi.OKOupBn8togfoi«dMt 
jOti^orlii9»feN)tclon ' 



Ml V~ .na voc Pin. .houl.1 M cm-cfd to .n.ur. 
reliabl* operation, 
notes OB pia l>e»erlptlo»» 



1. 

5 

2. 

10 3. 
4. 



OB pia Deecrap**"— ^ 



power pins, 
possible. 

Vee is co«»only referred to as CHO. 
rUilCTZOIIAL DB8CMW10* 

15 ua/Mi^-Jf 1 an external 

The GRFl receives the gps i^x ^ 
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antenna and suitable LNA. The LI input signal is a Direct . 
sequence Spread Spectrum (DSSS) signal at 1575.42 MHz with a 
1.023 Mbps Bi-Phase Shift Keyed (BPSK) modulated spreading 
code. The input signal power at the anteima is 
approximately -130 dBm (spread over 2.048 MHz), the desired 
signal is under the thermal noise floor. The front-end 
compression point is -30 dBm, given adequate external 
filtering in the IF section, rejection of large out-of-band 
signals is possible. 

The LHA/Mixer is totally differential which 
significantly reduces common mode interference. With a 
noise figure of approximately 8 dB and 20 dB conversion 
gain, cheap relatively high insertion loss filters may be 
used in the IF. The LNA/Mixer and on-chip 1527.68 MHz PLL 
15 produce an IF output frequency of 47.74 MHz. The double 
balanced mixer outputs are open collectors and therefore 
require external dc bias to Vcc. 



20 



25 



30 



IF Btage 

The IF stage provides approximately 75 dB small signal 
gain. An external IF filter is required between the 
LMA/Mixer and IF amplifier stages. The IF bandpass filter 
can have a bandwidth between 3 and 12 MHz without impacting 
performance. The inputs to the IF stage are double ended 
and require dc bias from Vcc. The double balanced I/O 
provides approximately 40 dB noise immunity; therefore, a 
balanced filter design is highly recommended. 

A 6-bit register provides 48 dB of gain control 
(idB/bit) and is accessible via a three wire TTL level 
interface (AGCCLK, AGCDATA, AGCSTBB) . The control bits are 
serially shifted into the chip LSB first on the falling edge 
of the AGCCLK. A unique voltage controlled source design in 
the IF gain stages provides 
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^^^^ is selected with .U .ero. lo.d«. into th. 

4«*»r (see Figure 15 for timing details). 
"'' Z i iuier output i. ..a to . .-Ut ^nti.« 
which provide. .Ign .n« «9nit«4. output.. The .ifln and 

r^t^d. d.t. .it. e« ---^-j-rr r«iri. 

38.192 MHz sample clocJt (see fi^u ojf 
outputs for this ACQCLK are also provided. 

VHI^X-LOCUB 1.00P 8WPHB818SR 

, ' The iccel osciUetor. reference CPSCUC. end 

clocK .re derived fro. en on-chip PU. 'y"*""^'" ""t. 
Z vco, divider., .na ph..e defctor .r. P~vid^ ^ 
Zip. ill th.t i. needed i. .n .xt«:n.l 24.552 HB. 
r.f.r.nc cXocX .nd p...lv. loop fllt«r ^o^™"**- 

s ri,»r. 16 .ho« th. Chip in . typlcl contX9ur.tion. 

looo filt« i. provid.d u.ing . cherg. pu»p. Two 
The loop flltMr 1. pr bandwidth. 

„ rerri7.;iU.l uL. ti.l input, .or 

" ref.r.nc are av.il.hl. for «.. «ith an exte^al 

.ii.tor which provide .ignlticMt noi.e immunity. 

:!«e«:ri.r«rPC« .nd output .i,n.l. .r. provided 

by the block. 

" TeTu^^t side of th. CSPi int„f.c. P"vid» do*, 

and the 2-hit .«.pl. d.t. to th. GSPl. 7" t*^^" 
111 differential to Veduc noi.. and provid. bett«r 

Th. :tre"i"i^"- 
" :ri:r^ -nnirieTrrpoie-ic fi^er i. 

!u«ioi«,t for the IF filter. The SSPl provxd.. . tru. 2- 
::fd.trp.th throughout tn. correlation proce.. «hich 
enabl.. tr.dting of extr.«ly weak .Ignal.. 
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The input side of the GSPl interface is an AGC block 
which controls the gain in the IF stage in the GRFl. The 
gain can be set to a fixed value or allowed to vary 
according to a software controllable threshold. GSPl 
Bonitors the inconing signals and can adjust the gain every 
1 billisecond, allowing rapid adaptation to a changing 
signal environnent. 



ACCharaetertetlea 
Tabl*^ AC Charactartstlea 
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Mfrxin, now to Fl,. 17, . of ''"f ' ^ 

„a.tiv. correction .«,litu*. .. . function of ti~ offset 
.r. .ho«. for direct p.th .n- t~ type, of -"^"'^ 
"t.r£.r.nc. The., gr.ph. er. .UgneO et . tl« of f of 
, Zo. that is. et the tl« of errlvel of the direct peth 

'""direct p.th correction function 226, In the cent^ of 
the fit^rt! I. the result of correl.tln, . "telUt. signal 
:^:e"n . on, e .Irect. Un. of .l,ht, petK. in the absence 
,0 oHiltipeth .i,nal,s,. with a replica of the c/x cod. 
" :«.ul.tiln then present on the direct P'"> ^ 
„0 of direct peth correlation function 22« 1. shown at th. 
orijn to represent the actual tin. of arrival or aero code 
m practice, this point «y be .o«what offset due 

. rfUt.rl4 snd othar J-"tU"of rrr r o'f'th. 

the punctual cod. phase, that is, tBS ii— 
PH code qroup fro. a particular satellit... ^ - 

llrect path correlation function 22. «y be Producd 
,or axas^le W operation of Correlator BlocK 110 oo"«l»""' 
20 Z ZZ>r lifted satellite ""-f,^"/^;^."' 
hy the output of cedar Block 112 a. shown in Fx,. 9 whiC 
Ian,ln, the ..ti«ted code phase. In P'f ^^"^ 
path correlation function 226 show, the shape of the 
correlation function that would result fro. adjust^g th. 
Z,. Dhas. m th. ab.«.c. of .ultlpath lnt.rf«r.nc., fro. 

" ::::t'or;/x cod. chip widu. ..ny, . -.1., or ti« off..t 

or-1 Chip, to shout on. chip width lat., a d.l.y or tl.. 
offs.t of about ♦ 1 chip. 

Th. trlangulu: .hap. of dir.ct path =orr.latlo« 
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10 



function 226 is conventionally understood to result from the 
following circumstances. There will be almost no 
correlation between the signal received and the internally 
generated code when the code phase offset is greater than 
about 1 to 1.5 chips in either direction. As the time 
offset is reduced from about I chip to about zero, in either 
direction, the correlation increases to a maximum at zero 
offset. That is, when the code phase of the intiernally 
generated code is exactly equal (less biases, offsets and 
the effects of filtering) to the code phase of . the signal as 
received the correlation peaks. 

A delay-locked loop is conventionally used for tracking 
the expected position of peak 230, by using a pair of early 
and late correlators with a fixed offset or time delay there 
15 between, performing early and late correlations to surround 
or straddle peak 230. 

As shown in Pig. 18, residual code phase errors 
resulting from multipath interference can be detected, 
determined and/ or corrected in accordance with the present 
20 invention. In particular, satellite signals are received by 
GPS antenna 28 and processed by various components as 
described above, as well as by Band Pass Pilter 232, before 
being correlated with a code replica produced by PH Code 
Generator 234. The time offset of the PH code produced by 
25 PH code Generator 234 is controlled by the delay or offset 
of adjustable delay 236 driven by system clock 238. 

The output of PH Code Generator 234, as offset, is 
applied to early correlator 240 for correlation with the 
satellite signals as processed by Band Pass Filter 232. The 
30 output of PH Code Generator 234 is applied through a pair of 
% chip delays 242 and 244 to late correlator 246, the other 
input of each of which is also provided by the output of 
Band Pass Filter 232. As a result, the satellite signals 
are correlated at two points with a fixed 1 chip delay, or 
35 separation, there between. The correlation functions are 
applied to detectors 248 which evaluates a characteristic of 
the correlation function, such as the power. It should be 
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^ other values or characteristics of the 

PLC. of power ...sur—nt. ineloaln9 -pUtud. 

l„c«d loop IB u..d for cod. treeing by .dlustin, th. ti» 
Of .djustabl. d.l.y 236 .o th.t th. »pUtud. or 
".r Of th. .any .nd l.t. corr.l.tlon function. „. 
, L.int.in.d in . f ix.d r.l.tlonihlp. In . ^'^'"^ 
^i..nt, th. pow.r Of th. ..rly .nd l.t. 
!^tlon. ar. «int.ln.d .^1 by cod. Ph«e Error Sy.t«. 
,r*hlch .dlu.t. th. cod. ph.« ti« of£..t to 
^i. r.I.tion.hip. cod. tracxin, I. th.n p.rfor»d in «»t 
. .ctu.l tiB. of arrival of th. cod. fr«. th. ..teXlitw 

U Xnl^ to b. within th. on. chip ..par.tion b.tw«n th. 

lat. corrolation. whil. th.lr pow«. r«ain «rial. 
""^r^^Tn^ Tain to .i,. X7, wh.n th. --V-lo^- 
of Tig. i. i. ahown to b. prop.rly tracKln, th. cod. P^ 
Ih!i th. «rly late correlation amplltud.. ar. «r»l. 
" '^.^teSV^^itudes Of early and l.t. corr.l;jtion. »2 
^ 2" ar. halt of the .agnitude of peak 230. That U, 

t^e ti.e ph... offsot i. adlu.t.d .0 that corralation 

..,lit.d.= Of .gual 7- «-^tr;crri%rro .rrival 
25 symetrically .unround, in ti«, th. 

oHh. signal, .ho™ in the flgur. a. pronpt corralation 

ts. m !th.r word., for a diroct path .ignal, prompt 
cc^alltion 2« i. ca«.ed to occur Mdway -"f^^f,, 
..t. corr-lation. 2« and .. ^^l^^:^^^-'^ 

Tolpt correlation 2Se i. 'J^Z\7:':.TJ^:Z,\7r 
of 1.0. The amplitudes of early ana 
9 54 have equal values of O.S. 
3, Z .hL fn ng. IS. to C.U.. th. P"»Pt -rre^-^^ ^ 
occur .idway b.tw.en the early and late correlations th. I 
occur »i » , J, corr.lation i« provld«l by 

chip d.lay between early ana 
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a pair of % chip delays 242 and 244. The output of % chip 
delay 242 is applied to prompt correlator 240 to produce 
prompt correlation 256, one half chip offset fron early 
correlator 240, for evaluation by detector 248. The input 
5 of % chip delay 244 is provided by % chip delay 242 so the 
output of h chip delay 244, applied to late correlator 246, 
is separated from the input to early correlator 240, by one 
full chip offset. The outputs of detectors 248 are then 
applied to conplete the delay-locked loop. 
10 Multipath distortion, if present, causes the prompt 

correlation to be offset from the actual time of arrival of 
the satellite signals by an error, described herein as the 
code phase residual error. The sign of the error between 
the prompt correlation and the actual time of arrival, 
15 either leading or lagging, has been determined to depend 
upon the relationship between the carrier phases of the 
direct and multipath signals, when the difference in phase 
between the carrier phases of the direct and multipath 
signals approaches 0«, as shown for example as lagging 
20 multipath correlation function 258, tl»e direct and multipath 
signals tend to reinforce, increasing the relative amplitude 
of the correlation products. When the difference in phase 
between the carrier phases of the direct and multipath 
signals approaches 180", as sho%m for example as leading 
25 multipath correlation function 260, the direct and multipath 
signals tend to cancel, decreasing the relative amplitude of 
the correlation products. 

More importantly, the relationship between the location 
of the actual time of arrival, and the points of equal 
30 correlation amplitude, also changes. Without multipath, as 
discussed above, the points of equal magnitude of early and 
late correlations separated by a fixed delay are symmetrical 
about the correlation peak, that is, the actual time of 
arrival, so that the point midway there between tracked as 
35 the punctual correlation is in fact the actual time of 
arrival of the code. 

In accordance with the present invention, however, it 
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has been determined that »ultipath interference, by 
reinforcement or cancellation, causes the points of equal 
amplitude early and late correlations to no longer be 
s^etrical about the correlation peaX. For example, as can 
easily be seen by inspection of lagging multipath 
correlation function 258, the points of equal amplitude 
early and late correlation 252 and 254 are shifted to the 
right, that is to a positive or lagging delay, with respect 
to the points Of equal amplitude early and late correlatxon 
for direct path correlation function 226. 

When the midway point in time offset between the early 
and late correlation is tracXed, for lagging -l^ipath 
correlation function 258, lagging prompt ''""•^f 
Offset in time from direct path prompt correlation 256 by 
, Bultipath reinforcement interference lag error 264. That 
Is lagging prompt correlation 262 is offset from the actual 
tile of arrival of the direct path signal by a positxve or 
lagging delay time. Similarly, when the midway poxnt in 
time Offset between the early and late correlation is 
0 tracxed. for leading multipath correlation function 260, 
0 tracxea. i ,66 is offset in time from direct 

leading prompt correlation 266 is oiise 
path prompt correlation 256 by multipath cancellation 
interference lead error 268. That is, multipath 
cancellation interference lead error 268 is offset from the 
.5 actual time of arrival of the direct path signal by a 
negative or leading lagging delay time. 

in addition, the relationship between the early, prompt 
and late correlation product amplitudes are changed by 
„ultipath interference. As can be seen by inspection of 
30 lagging multipath correlation function 258, when the mxdvay 
point in time offset between the early and late correlation 
!s tracxed, for lagging multipath correlation, function 258 
lagging prompt correlation 262 is greater in amplitude than 
direl^ path Upt correlation 256. The ^-^^^^^^^^^^^ 
35 and late correlations 252 and 254 for lagging ^-^^ipath 
correlation function 258 are also greater than for dxrect 
path correlation function 226. 
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in particular, lagging prompt amplitude 270 is greater 
than 1.0 and equal early and late lagging correlation 
amplitudes 272 are greater than 0.5. However, as can be 
seen by inspection and as deaonstrated by simulation, equal 
5 early and late lagging correlation amplitude 272 is greater 
than one half of lagging prompt aaqplitude 270. Similarly, 
leading prompt amplitude 270 is less than 1.0 and equal 
early and late leading correlation amplitudes 276 are less 
than 0.5. Further, equal early and late leading correlation 
10 amplitude 276 is less than one half of leading prompt 
amplitude 274. 

m accordance with the present invention, these 
relationships are used to determine the sign and magnitude 
of the offset errors multipath reinforcement interference 
15 lag error 264 and multipath cancellation interference lead 
error 268. Code Phase Error System 250, shown in Fig. 18, 
receives as inputs, the correlation amplitudes (or other 
characteristics as determined by detectors 248) of the 
correlation products from early correlator 240, prompt 
20 correlator 243 and late correlator 246. 

If code Phase Error System 250 determines that the 
amplitude of the prompt correlation performed midway between 
the early and late correlations is less than twice the 
amplitude of the equal early and late correlations, then 
25 multipath reinforcement interference lag error 264 exists. 
If code Phase Error System 250 determines that the amplitude 
of the prompt correlation performed midway between the early 
and late correlations is more than twice the amplitude of 
the early and late correlations, then multipath cancellation 
30 interference lead error 268 exists. 

If, however. Code Phase Error System 250 determines 
that the amplitude of the prompt correlation performed 
midway between the early and late correlations is equal to 
twice the amplitude of the early and late correlations, then 
35 no multipath interference error exists. 

That is, the existence of a multipath interference 
error may be detected, and if detected the sign of the error 
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" Xrcorr'tion factor under >».t circu^^-- 

operation of the delay-locked loop used for tracXxng th 
code phase. ^^dition thereto, residual aultipath 
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„ correlator 240 to late i„ thU 

manner, proapt correlator »«jf 
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track the time of arrival of the direct path signal. In 
addition, separation control signal 280, produced for 
example by Code Phase Error System 250, may be used to 
narrow or otherwise control the separation of the early and 
5 late correlations as well as the symmetry around the prompt 
correlation to better track the actual time of arrival of 
the code. 

Further, residual multipath code phase error 278 can be 
used in multipath model 282 to enhance or provide a 
10 synthesized model of the interfering multipath signal (s) 

used, for example, for multipath cancellation. Replica 284 
produced by multipath model 282 may be applied as a 
measurement input to error correcting feedback loop 286 
vhich receives the signals from Band Pass Filter 232 as set 
15 point input 287 to produce error signal 288 applied to 

multipath model 282. Error signal 288 is used to control 
replica 284 to reduce any differences between the replica 
and the signal received until the replica is an accurate 
representation of the multipath signals. Multipath model 
20 282 may then provide additional code phase correction 290, 
added by summer 292 to residual multipath code phase error 
278, for adjustment of PM Code Generator 234. 

As noted above with respect to separation control 
signal 280, it may be desirable under certain circumstances 
25 to reduce the separation, or time offset, between early 
correlator 240 and late correlator 246 for improved 
tracking. This technique of reducing the separation has 
also been used in attempts to minimize residual error from 
multipath interference by straddling the peak of the 
30 correlation function. It should be noted from inspection of 
Fig. 17 that the peak of the correlation function is easiest 
to select by straddling direct path correlation function 226 
because a relatively steep slope occurs on both sides of 
peak 230, making the peak easier to distinguish. 
35 As the separation between the early and late 

correlations is reduced in the presence of multipath, 
however, at least one of the sides of the peak becomes less 
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For example, the .lope of the l.^ing edge of 
le,;!;, I^ltlp.th cUreletlon function 2S. is su^tentUlly 
ir.. sLp than the leading edge thereof. SUllarly, th. 
."U Of the leading edge of leading .ultipath ccrreletion 
; function 260 I. .1.0 1... .teep than th. .lop. of It. 
lagging edge. A. the .lop. b.co». le.. .teep in th. 
neighborhood of th. peaX .nd th. pro.pt corr.lation, It 

»». -«"cult to detect or .tr.ddl. the peaX. 
^rtlcul«ly in th. pr..enc. of noiee. » 
0 one .«bodi».t of th. present invention, the si^ and 

r^^nitud. Of the error nay fir.t he deter.in.d in ord« to^ 
TLo, .ultipath effect, before reducing th. ..par.tion f«r 

.drnio b. noted fro. ng. 1. th.t two 
,5 correlation peak. ar. produc^l by th. ^. 
interference Mthou^ U ^ Te^r.^ if 

":S:rta7li:rr:irr.pt Cer correlation pea. exief 
"Sr; eeparation to cause the delay-locKed loop to 

" ""Torr :rprc"d. an accurat. ...«.~nt of th. 

.ultij^t^ error, Le baaeline due to nol» «.t b. r»ov^. 
Wfe^in, no. to Fig. 3, the pre.eht invention per.it. «»e 
~iJt accurate .....»«.t of th. b..eline due to 

« ^i.r.r. r..ult Of the ».. Of a relatively large nu^ of 
r.tr.l.tor., .uch a. Bxclu.iv.HOK gate "rr'l.tor.J. . x» 

^^^»¥f^r' at a substantial earlier 
nartlcular, a correlator 74 ax. « 

:^ll.tio; ti.. or delay than th. pro.pt tap *° 
.r.e.. the baseline due to nol». « thi. ».y, th. noi.. 
30 can be deter.ined without interference by eny corr.l.tion 

with th. d.sir.d signal. receiver 
Pig. 19 I. a blocK dlagra. wdieMtio of OPS recelvw: 
„0 co„!truct.d in accordance with another "^^"'"^ °' 
pre.«.t invention. Conventional o.ni-dxrectlonal haW- 
,5 Ll.ph.rical GPS anfnna 312 receives PRH «,coa«l .agn.1. 
^ro. I plurality of CPS transmitters, not y^- ^' 
.1^1. .. r.c.iv.d «y, or «y not, Includ. ».ltip.th 
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signals which if present are to be canceled by the operation 
of GPS receiver 310 in accordance with the present 
invention. In the particular inplementaticn of GPS receiver 
310 shown in Fig. 19, the signals are received, 
5 downconverted, bandpass filtered and converted to digital 
signals for further processing, in receiver front end 314. 
This particular iaplenentation of front end 314 works 
particularly well in the receiver of the present invention, 
but many other front end configurations may well be used 
10 with the present invention. 

In particular, within front end 314, the signals 
received by osini-directional GPS antenna 312 are applied to 
RF receiver 316 after which they are downconverted in mixer 
318 by being mixed with a known local oscillator {U>) signal 
15 produced by LO frequency synthesizer 320. Thereafter, the 
downconverted signals are processed in intermediate 
frequency processor 322 and filtered in band pass filter 
(BPF) 324. The downconverted and bandpass filtered received 
signals are finally converted to digital signals in analog 
20 to digital converter (ADC) 326 to produce a digitized 

version 328 of the signals as received. The double lines 
used in Fig. 19 for digitized version 328 represent that the 
signal information included therein has a complex value. It 
should also be noted that known direct conversion techniques 
25 could also be used. 

ADC 326 is controlled by Sample Clock 321 from 
frequency synthesizer 320 at a particular rate, typically 
faster than the chip rate at which the signals transmitted 
by the GPS receivers are encoded. In this particular 
30 embodiment, sample clock 321 runs 32 times faster than the 
chip rate and is applied to ADC 326 so that information 
related to each l/32nd of each chip may be determined. 

Digitized version 328 of the signals as received is 
applied to Carrier Tracking Loop 330 which may be a 
35 conventional carrier tracking loop modified by the addition 
of cancellation subtracter 332 as well as the provision for 
tracking loop raw measurement signal 334 at the output of 
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phase rotator 336. The operation of Carrier Tracking Loop 
330 will be described below in greater detail after the 
details of operation of non-encoded replica signal 

Bvnthesizer 338. 
. Beplica signal synthesizer 338 provides Phase Tracking 

Error 340 to cancellation subtracter 332 in Carrier Tracking 
Loop 330 for cancellation of .ultipath signals in 
cancellation subtracter 332. As shown in Pig. 19, the 
components included within replica signal synthesizer 338 
10 are scewhat arbitrarily included in Pig. 19 in that »any 
components, such as PBN generator 342, Coder HCO 344 
and other components may also be present for use in oth« 
parts Of GPS receiver 310. Por ease in descrxptxon of the 
current invention, the operation of such component, within 
15 replica signal synthesizer 338 will be described herein. 

The primary operation of replica signal synthesizer 338 
is performed by Pinite Impulse Response (PIR) ^i^^*'^^*^ 
vhiL includes summer 348 and Binary Shift Register 350.. In 
the preferred embodiment shown in Pig. 19,. a 48 channel 
,0 TIZ 348 and a 48 channel Binary Shift Register 350 were 
s^^cted in order to evaluate about 1.5 C/A code chips 
widths of signal at one time for multipath cancellation. 
Thtris, sample Clock 321 operate, at 32 time, the C/A code 
Lip width .o that 48 such samples would capture about 1.5 
25 C/A code .:hip.. Inaccuracies of greater than about one or 
one and one half chip widths, resulting for example from 
BUltipath. are conveniently handled elsewhere in the GPS 
receiver using, for example, conventional technique.. 
A series of 48 switches 352, one in each channel 
30 between Binary Shift Register 350 and Summer 348, are 
■ ontrolled by the channels of Binary Shift ^2'^^''' 
apply a series of 48 channel error signal. 354, to be 
described below in greater detail, to a corresponding 

channel of Summer 348. ^ o-i«,,v 

35 During a progression of 48 pulses from Sample Clock 

321, Which represents on the order of 1.5 chips of encoded 
PRN modulation in digitized version 328 of the signals as 



wo 97/40398 

76 



CA 02252903 1998-10-23 

PCrAJS97/06946 



received, the satellite specific PRM code 343 for the 
satellite of interest is applied to Binary Shift Register 
350. Satellite specific PRN code 343 may be produced in a 
generally conventional manner, as sho%m for example in coder 
5 sub-system 337, by clocking the output of satellite specific 
Code Humerically Controlled Oscillator (HCO) 344 into 
conventional PBN Code Generator 342. Satellite specific PFM 
code 343 is applied to Binary Shift Register 350 under the 
control of Sample Clock 321 so that the leading edge of each 
10 PRM code pulse is applied to stage 1 of Binary Shift 
Register 350 while the remaining stages contain the 
remainder of the 1.5 chip sample discussed above. 

Punctual PRN code 345, derived from the application of 
satellite specific PRN code 343 to Binary Shift Register 350 
15 by computing from stage 1 or perhaps stage 2, is applied to 
Carrier Tracking Loop 330 to produce in phase or I component 
372, as will be described below in greater detail with 
respect to Carrier Tracking Loop 330. Coder sub-system 337 
also produces Code Tracking Error Signal 41 from replica 
20 signal synthesizer 338, as will be described below in 

greater detail. 

The 48 channel error signals 354 are each derived from 
complex error signal 356 by correlating with the 
corresponding output from Binary Shift Register 350 and are 
25 individually weighted and integrated, in channel 

gain/signals conditioning systems 355. in a manner tending 
to reduce the magnitude of complex error signal 356 by 
adjusting Measurement Signal 364 to better approximate Set 
point signal 362, that is, to better match and therefore 
i30 cancel the signals as received, including multipath errors, 
if any. In the preferred embodiment, as shown in Fig. 19, a 
complex form of the Least Mean Square, or IXS, approximation 
algorithm is used although many other known approximation 
techniques could be used. The error tracking loop serves 
35 to condition and weight complex error signal 356 to force 
measurement signal 364 to equal Set point signal 362. 
Set point signal 362 is applied to tracking loop 
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BUbtractor 360 as the Set point signal to be maintained and 
iB derived from digitized version 328 of the signals as 
received while measurement signal 364 is the output of 
summer 348 in replica signal synthesizer 338 representing 
the replica of the signals as received. K zero value for 
complex error signal 356 indicates that measurement signal 
364 must have been equal to Set point signal 362 fro. which 

it was subtracted. 

set point signal 362 is derived from digitized version 
328 of the signals as received after phase rotation by phase 
rotator 336 in Carrier TracXing Loop 330 and subsequent 
demodulation in Data Bit Demodulator multiplier 370 by being 
multiplied by an estimate, or measured 

per second (bps) navigation modulation applied to the C/A 
signal of each GPS satellite transmitter, shown in Pig. 19 
as Hav data bits 368. The removal of the effect of the 
navigation modulation is necessary so that the C/A code 
^Lulation may be tracXed directly. The bi-phase navigation 
^Bsage modulation, at 50 bps, may be removed as shown in 
20 Fig. « by stripping the modulation from raw »-"«^^^"^ 

signal 334 in data bit multiplier 370 or by mod-2 adding the 
.oLlation to satellite specific PR» code 343 e. will be 
described below in greater detail with reference to Fig. 20. 

Referring now again to Fig. 19, during operation, the 
data message and therefore Kav date ^i^s 368 may already 
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«,«„. sine. thi. dat. neBS.,. ».y ncn..Uy b. e-cpected « 
not ch.„,. v«y quiccly, the a.t. bits «y b. '"^P^^ 
„w «..«r.«nt signal 334 by .ultiplying wv tot. bit. 36. 
with r.w ,e.sure»ent slgMl 334 in tot. bit «.ltipU.r 370 . 
30 Ev.n if th. full d.t. .e.s.g. is r«A .x.etly )»<»m, portion, 
of th. B.S..9. ».y Known or ...».»> b«.».. «,. «...,. 
eh.n,.s v.ry slowly co««r«l to th. bit r.t.. of th. .ign.!. 
being proc....d. The po.itlon within th. n.vi,.tlon >»...9. 
„y b. taown Md "..a.! or protocol 

« infor~ti.n indicting th. typ. of infor«tlon " follow, 
th.t is, th. b..der for th. ti« .nd d.t. infor«txon. It 
is only nec.s..ry to know enough .bout th. a.t. ...s.g. to 
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properly model the multipath signals for cancellation. 

Referring now also to Fig. 20, if the data bit message 
is not currently known, it may be estimated by demodulation 
as shown or in any other convenient fashion. For example, 
5 the In Phase or I component 372 of the Costas Loop 
demodulation associated with the punctual or on-time 
correlation in Carrier Tracking Loop 330 in response to 
punctual PRH code 345, may be integrated over each 20 ms 
duration of a 50 bps nav data bit to indicate the polarity, 
10 and therefore the binary amplitude of 1 or 0, for that data 
bit. In accordance with the embodiment of the present 
invention shown in Fig. 20, in phase or I component 372 is 
applied to 20 ms Integrator and Digitizer 374, and 
synchronized with the GPS C/A code as received. This 
15 synchronization may be accomplished by clocking the 

integration in 20 ms integrator and Digitizer 374 with data 
bit timing signal 376, derived from PRN Code Generator 342 
in coder 337, or in any other convenient fashion. 

In the preferred embodiment, Integrators 373 (shown in 
20 Fig. 20) included in both the I and Q signal paths in the 
costas Loop in Carrier Tracking Loop 330 already provide 
integration of at least 20 ms, so that further integration 
in 20 ms Integrator and Digitizer 374 is not required. If 
the integration provided by Integrators 373 is less than 20 
25 ms, a 20 ms integration time is provided by 20 ms Integrator 

and Digitizer 374. 

The output of 20 ms Integrator and Digitizer 374 is in 
the form of Demodulated Data Bits 378. The time ambiguity 
as to which 1 msec repetition of the C/A code modulation 

30 marks the start of the data bit may be resolved in any one 
bf the many conventional techniques kno%m. 

However, this estimate of the data bit information 
provided by 20 ms integrator and Digitizer 374 is not 
available until the end of the 20 ms. bit duration of the 50 

35 bps Mav Data modulation. This 20 ms. lag is acceptable for 
many replication synthesizers, such as the complex IMS 
feedback adaptation used in replica signal synthesizer 338. 
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th. ..tlMt* for DemoduLted Bit. 378 I. to 
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-««i-oach. raw BeaBurement signal 33* ir«w 

approach, r ^ ^^^e 343. are both 

LOOP 330. and / 34ea as well as to 

navigation Message ^-^^ j,,^ ,od-2 added to 

to form set point signal 362. the aa«i » 
sitellite specific PHN code 343. to represent the 180 
sateli^e p Navigation Message 

possible phase f ^^^^^ ^^de is applied to 

Modulation, in inverter 347 before «i 

second FIR 346b. ^ . v. >^4♦■ value of bit - 0 is 
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ey„th..i.. «.«r.~nt •l'>»l \ predicted det. bit 

„. el«t.»in«y Shift ».,l^.r 350. A P 

value Of bit - 0 i. .PPlie^ " .pecific WH 

code 343 directly to I ^.igorithm 339a include h,. 

outputs Of complex LMS ^ ^wo time 

and hj. which represent the weigm;xn« 
segments of first FIR 346a. 

A oredicted data bit value of bit - i is app 

applying satellite p p^oister 350b. FIR 346b uses 

347 to second Binary synthesize 

complex IMS ^-^^'^%"^^r338b of second FIR 346b in 
measurement signal 364b in summer 33BD o 
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response to second Binary Shift Register 350b. The outputs 
of complex LMS Tracking Algorithm 339b include h^ and 
which represent the weightings of the first two time 
segments -of second FIR 346b. 
5 in order to determine which of the predicted Hav Data 

Bit Modulation values, 1 or 0, was correct, at the end of a 
20 ms. integration time, the actual value of the Hav Data 
Message Modulation is applied to bit comparator and data 
switch 382 by Demodulated Data Bit 378 from 20 ms Integrator 
10 and Digitizer 374, together with h,, and h^ from first FIR 
346a and h,^ and h» from second FIR 346. If the actual data 
bit had a data bit value of bit - 0, i.e. no phase shift, 
then bit comparator and switch 382 applies h,, and h^ from 
first FIR 346a are applied as h, and hj to coder sub-system 
15 337. In addition, to h48b in second FIR 346b are 

replaced by h^ to h48B from first FIR 346a.. If however. 
Demodulated Data Bit 378 indicates a data bit value of bit = 
1, then bit comparator and switch 382 applies h^ and h^ from 
second FIR 346b as hj and h, 'to coder sub-system 337. In 
20 addition, h^ to h48a in first FIR 346a are replaced by h.^ to 
h48b from second FIR 346b. In this manner, the system is 
updated every 20 ms even if the Hav Data Bit Modulation is 
not Known a priori, 

with reference again in detail to Fig. 19, the use of h, 
25 and hj in coder sub-system 337 will now be described in 

greater detail. As noted above, these two values represent 
the weightings of the first two time periods used in the 
successful replication of the signal as received, including 
multipath effects, h, and hj are combined in adder 384 for 
30 conversion by ArcTangent converter 386 into Phase Tracking 
Error 340 which is then applied by coder sub-system 337 to 
Carrier Tracking Loop 330. 

In addition, the magnitudes of h, and h, are squared in 
squarers (or alternatively absolute values) 388 for 
35 subtraction by subtracter 390 to produce Code Tracking Error 
signal 41 for use by code Loop Filter 392 which drives coder 
HCO 344. Estimated Carrier Phase 379 is produced by Carrier 
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Tracking Loop 330 and .ay be used for dynamxc axding, 
especially for a moving platform such as an automobile, by 
being scaled to the PRN chip rate in Divide by 1540 Scaler 
394 for combination with the output of Code Loop Filter 392 
5 in adder 396 before application to Coder KCO 344 which 
drives PRN code Generator 342 and produces Estimated Code 

Phase 398. ^ 

Estimated Carrier Phase 379 and Estimated Code Phase 
398 are used in a conventional GPS data processor, such as 
10 processor 29 shown in Fig. 19, to derive the required 
position information. 

Mt.m>.9 new again to data bit n„ltipU«: 370 in Fi,. 
„, on. advanta,. o£ .tripping th. Havlgation Data Bit 
Modulation fro. raw Bea.ur.«nt .ignal 334 to lor. P»^»* 
15 signal 362 U r.lat«> to th. n.«> to r.pli=.t. Bin«r, Shift 
B.,i.t«r 350 «h«. th. ».v Data Modulation is not toowB. »n 

.Iternat. approaoh i. to add th. navigation Data Bit 
Modulation to ..a»>r.>.nt signal 364 by, tor 
.ppropri.t.ly Invrting satallit. spsoiflc PRH " 
,0 t'^li^ to FIB 346. That is; vh». both possibl. Data Bit 
M^ilation valua. of th. Navigation K...a,. — t b. t«t^, 
"tripping ».v data bit. 36. Iro. (FIR) Fllt«: 346 in d.t. 
Z «lt!pU« 370 Of Fl» 346. « -.»m in Fi,. ». P.«it. 
replication of p.rall.1 FIW 346 driven by a singl. Bxnary 
25 Shift B.,l.t« 350. Thi. oonf igur.tion i. .hown bolow xn 

xt' shown in Fig. 20, howev«, wh.n t.sting for the 
M.vig.tion M.s..g. oat. in a configuration in which th. two 
^.ibl. navigation K.ssag. bit. ar. cr.at.d by inv«tin, to 
Of a pair of FIR. 346, dupllcat. Binary shift MgUfr. 
350a and 350b ar. raquired. stripping of th. M.vi,.tlon 
M....g. befor. application to FIR 346 th.r.for. provide, th. 
advantag. of reducing the coiH»nent count in a p«r.llel 
.ysta by Binary shift Regi.t«r 350b. 

R.f.rring now to Fig. 21, digitised version 32. of the 
.ign.1. .. recived ar. appli«l to Carrier Tracking Loop 330 
lor pha.. rotation by pha.. rotator 336 to lor. raw 
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measureinent signal 334 which is stripped of Nav data bits 
368 by data bit Bultiplier 370 in the same manner as in Fig. 
19. Raw measurement signal 334 is. then applied to first 
replica signal synthesizer 338a to represent a Nav Data Bit 
5 modulation of bit - 0. Resultant set point signal 362 
represents a Nav Data Bit modulation of bit =• 1 for 
application to second replica signal synthesizer 338b. It 
is important to notice that contrary to the configuration 
shovn in Fig. 20, both first FIR 346a and second FIR 346b 
10 are driven by a single Binary Shift Register 350, the 

outputs of which are applied in parallel to both filters, 
complex LMS Tracking Algorithm 339a receives the prompt code 
signal satellite specific PRN code 343 via Binary Shift 
Register 350 and applies punctual PRH code 345 to Carrier 

15 Tracking Loop 330. 

The remaining outputs of the error tracking loops are 
hu and ha. from first FIR 346a and and ha from second FIR 
346b which are compared with Demodulated Data Bit 378 from 
20 ms integrator and Digitizer 374 in bit comparator and 

20 switch 382 to determine which of the filter outputs is 

applied to coder Bub-system 37 as h, and hj. The operation 
of the embodiment of Fig. 21 is therefore much like that of 
Fig. 20 except that the Hav Data Bit Modulation is stripped 
from raw measurement signal 334 rather than added to 

25 satellite specific PRH code 343. As noted above and 

apparent from Fig. 21, one of the beneficial results of this 
configuration is the use of a single Binary Shift Register 
350 rather than first Binary Shift Register 350a and second 
Binary Shift Register 350b as required in the configuration 

30 shown in Fig. 20. 

Referring now to the operation of the embodiments shown 
in Fig. 8 19 - 21, the use of Nav Data Bit Modulation derived 
from the signals as received, which may include substantial 
multipath errors, does not substantially degrade the 

35 operation of a typical receiver. In particular, a typical 
receiver may be assumed to operate, for example, at a signal 
level of 38 dB-Hz, VHo = 21 dB at the 50 bps data rate of 
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...«t«tion of .agnitude and phase on the 
using a complex representation or g 

carrier, .or each --^^-^^7;;^; carrier phase. 

PK„ Chip., a is the ^^^l^^' ^^Z^,,^,^. and phase can be 
For Bathe«atical convenience the »ag ^ ^^^^^ 

,0 coiabined into the single complex value 

component c^rreeponds o. 

faXiron!^^^-^^^^^ 

PHM chip are of concern in Eq^i-Ji 

register as shown in Fig. 19, tne g« 

. iiasian time spacing in PW 
i. .y„the.i.ed, vher. T 'J*"*^.. ^„ J ^eter^inea. 

30 Chip, ena the h. '"^^'j";;^ p„tiXe esti^te in 

, plot OZ h. v„.» ^ t'u^* '^-"^ 
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spacing. The shift register in Fig. 19 shifts every T. 

in order to accurately model the input signal as 
distorted by nultipath, it is necessary to »ake t in Eq(2) 
approximate To in Eq(l) . The receiver processing adjusts T. 
5 and the h. values, to minimize the mean square value of 

€=^(OWO+«(0]-esr(0 

where b.(t) is an estimate of the data bits. As discussed 
above, the data bits can be effectively stripped off. Then, 
a straightforward approach to adjusting the h. is the well- 
Xnown complex IMS algorithm to minimize the mean square 
error of a weighted sum compared to a desired result. In 
Eq(3), 8(t) is the desired result, and e is the complex 
error. Applied to the present task, the complex UiS 
algorithm is described by the feedbacX adaption 

which adjusts each h. value to minimize the mean square 
error. The gain constant g sets the time constant of the 
adaption. A small g reduces the error due to noise and 
ensures stability of the feedback loops. Eq(4) shows a 
20 complex conjugate is to be taken of the PRH code in general, 
but this is unnecessary in the present application where 
PRM(t) is real (±1 values). 

The value of T can be estimated by determining the 
earliest significant value of h. when the receiver is 
25 tracking conventionally either by differencing early and 

late correlation powers (delay-lock tracking) or by forming 
the dot product between an early-late correlation and a 
punctual correlation (dot-product tracking) . This approach, 
views the computation of the multipath profile estimate as a 
30 providing a correction to conventional PBH tracking. 

In accordance with the present invention, an alternate 
and preferable approach to estimate a is now described. To 
begin, assume there is no multipath, only the direct 
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iae.llY only one h. would be non-.ero In th. 
coBponent. laeeliy, on*, ot the etfect 

. 4.^. ^T-ofiie estimate; however, because « 
MltiP"*" profile eBtlB. . Mltlpetb profile 

Of th. finite receiver . xertorln, 

..ti»te ectuelly he. . "-""^^^i ^riiferencin, tw. 
i force for edju.ting t.u c.n be obteineS by ai 

edjecent h. veluee, e.g. , 

Traekintfxsloriitl Force 'ihS-ilh\' 

T„ effect T is edjueted by this method of tredcing 
««erd. : tHciin, null eo thet the direct cc^n„t fell. 
TdCey between the eerlieet - ; treble to 

nultipeth profile ..ti«t.. (Hot., it »y be p 
aiapl.ce the tv, .dj.cnt t.p. ""'^^.^''^.tn, . tr.ckin, 
— rrrcr-enr/orrrU'-torin, forc. Of 

" TJZ'tZ riuitipeth exponent suddenly 

..per "e ---rvt^r o-ftt: T^ 

.ultip.th profile ceuse. »*^« °' ^ .„ not 

ru;.T;orn:^'.o b. trecKod Without 

• "'-rr i«Th«. Of th. direct compon^t i. conteined 
intheco.ple.«lue.of^.^«.v^^^^^^ 

d..crlb.d ebove. Since th. ^ by the 

„ two t.ps. . Ti rp.rcUon». .--^V 

r ..t^."; ^i-r ph... of th. dir-ct 

co.pon«.t i. .ff.ct.d /"^^i^-^^^i^, U bein, ebl. 
A pr.ctlcal concern of "\^j.%.„„„, ,i,. 19 

„ to trecK durin, ^^^^f '/f^;; t^.^tc ,».r.t. I .nd 0 
"■""nr.T. :r : c^^t. th. «ror for .t.nd.rd 

:xTo:pr.c«n, of th. r r* 
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tracking the estimated phase of the direct component. 

The estimated carrier phase is scaled by 1540, in 
Divide by 1540 Scaler 394, which represents the ratio of 
carrier frequency to PRH chip rate, and injected into the 
5 code tracking in Coder NCO 344 to remove the effect of 
dynamics from the code loop. 

Referring now to Pig. 22, the operation of an alternate 
embodiment of the present invention is shown in which 
multipath errors at delays greater than about 1.5 C/A code 
10 chips can be detected and corrected. This technique for the 
correction of long delay » non- interfering multipath signal 
errors (i.e. delay greater than about 1.5 chips) may be used 
in combination with techniques for short delay, constructive 
or destructively interfering multipath signal errors (I.e. 
15 delay less than about 1.5 chips) such as those shown in 

Fig.s 17 through 18 and Fig.s 19-21, or may be used alone. 

In an urban environment, or any other in which there 
are substantial potential signal blocking and reflecting 
objects, GPS and other spread spectrum receivers 
20 occasionally lock onto and track a reflected or multipath 
signal. Although tracking of a multipath signal may begin 
when the direct path signal from the transmitter is blocked, 
tracking of the multipath signal will often continue even 
when the direct path signal later becomes available, thereby 
25 losing potentially valuable navigation information. 

This multipath problem may also occur in sites selected 
for differential GPS transmitters as a result of 
reflections, for example from a black asphalt parking lot 
adjacent the transmitter, as the angle of the incoming 
30 signal changes because of satellite motion. 

If the direct path signal thereafter becomes available, 
it would Jae advantageous to force the receiver to lock onto 
the direct path signal and ignore the reflected signal that 
had been tracked. To do this, direct path and multipath 
35 reflection signals must easily be distinguished from each 
other, m accordance with the operation of the embodiment 
depicted in Fig. 22, the greater than conventional number of 
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corr.l.tor. .v.ll.bl. to tr.cR th. i-co,.ln, signal, for ..ch' 

.av.nt.g.ou.ly u..a to verily that th. signal being 
irtn Tact the direct signal rather than a latar «rivln, 
t:itipath signal. It an u„-tr.cXed direct path si^al, or 
even a shorter path .ultipath reflection ''■^'^^■J' 
detected,, th. tracxin, is i»ediately «.v«» to th. b.tt« 

'*""Lln, satallit. tracking. In addition to perfonjin, 
..rly, prompt and l.te correlations to naintaln tracking 
t=™, tie present invention utllixes a plurality of 
"I^efs vlly earlier correlations to detect the presenc. of 
rntrillt. Lgnal substantially earlier th«. the Signal 
•currently hein^g tracked as the pro^ signal^ « 
..rlier signal is detects it Is assumed to b. a mor. 
' iiri. signal, such as the direct path -^^"^f.^ 
a ,bort« path Mltlpatl, reflection signal, especially when 
, shon:.! p „rller correlation is larger than the 

T^ TZ rcp""rretation for th. signal being 

0 ZT^T irtnTarlier, .ore valuebl. --^^^'^-^^^ 

J 4<: adjusted SO that the earxier 

code delay or code phase is aaguBi-w 

^;„.l is tracked as the new pro.pt correlet on .1^1. ^ 
Trelated phencenon he. been discovered, "^f " 
rat. of Change of drift of a reflected path signel towards, 
« or away froit. th. direct path signal. For «»mple, in a 
Tec'v'r locUed above a black asphalt parking lot the 
rtflect«l path signal is later than the direct path signal 

delay is not constant. « the angle of 
the signals received fro. the setellit. ^"T-^^^'* 

" ~r:; TJZ^. ^^^^ ^-r^ 

tie r.fl.ctor including its physical gualities such a. angle 

"xnTdlUion to using thi. information for oth« 
3, purp^.., th. .P«d Of progr..sion «y be ^'^^^^X^^^^ 
m which the diff.r.nc. in amplitudes of th. dir.ct 
ZrZ^ paths cannot be used to distinguish b.tw.«. 
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the direct and reflected signals. That is, the reflected 
path signal will change in time of receipt from the desired 
signal and will also change in a Banner distinguishable from 
direct path signals. Many characteristics of the desired, 
direct path signals are known from the ephenerides even when 
the exact tine of arrival is not yet known. The rate of 
progression of a reflected signal will differ from that 
expected froa progrcBsion of the direct path signal caused 
by satellite motion and may therefore be used to identify 
) the direct path signal. In some situations, particularly in 
fixed locations such as differential GPS transmitting 
stations,- the receiver may be calibrated for known 
reflectors, such as the black asphalt parking lots described 
above. 

5 m other situations, such as in a moving vehicle in an 

urban environment in whi^ «. f api^ changes of 
reflectors and the direct path may be blocked several times, 
the information from a strong multipath signal may be 
corrected on the basis of the rate of progression, perhaps 
0 by separately tracking the reflected path signal, so that 
the "dead reckoning" or modeling of the direct path signal 
nay be improved by tracking the reflected path in the 
interims when the direct path is blocked. 

m operation, as shown in Pig. 22 and as previously 
25 described with regard to Fig. 11, each 11 h chip sample or 
segment is Doppler rotated to provide a satellite specific 
sample for each SV being tracked. Segment #1 is first 
processed in SatTRAK channel 38 for SV 1 with a Doppler 
rotation specific for that SV at that time and then 
30 processed in SatTRAK channels 40, 42 and 44 SV»8 2-4 (and so 
on for all 11 SV's) by Doppler rotating the segment for each 
SV in each channel. Each Doppler rotated version of 
segment #1 is then, in turn, delayed by each of 22 satellite 
specific code delays to determine the correlation magnitudes 
35 for each of the 22 delay theories for that SV. 

Thereafter, the 11 % chip samples of each of the 
remaining 185 segments in each ms code repetition period are 
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proc...«i in the .«» «.nn.r. The results of the 
correlstlon for ..eh ael.y for e.ch ot the 12 SV. .r. 
TccLuLt-l in . «trix ot corr.l.tion »9nltuaes ,or SV. . 
function t.p nuBh.r or del.y. For ex.^1., the .eou.ul.tlm. 
. Of correletion .»pUtuaes for corr.l.tion. of th. .t<P»l. 
^r^sv n in s.tT»K eh.nn.l 3. I. .ho-n in Fi,. « in Rov, 
1 for tl« TO. Th. ..gnttud.. „. .ho«, on « «rbltr«Tr 
scl.. It i. eonv.nient to ... . «gnitua. r.pr..enting th. 
'Xr Of th. eorr.l.tion proauot, r.th„ th.n the -'"1"^ 
„ Of th. Individ..! I .Ad Q -r-sdrstur. ph... sign.!, vhxeh «y 
b. u..d in th. tr.dcin, mod.. Th. I .nd Q correl.txon 
^oduet. «iy he th.r..ft.r oonverted to power in .oeord.ne. 
ZTZ convention.! conversion f or^ul. in vhieh th. po-« 
Ts th. .,u.re root of the su. of th. .quer.. of I .nd Qor 
15 ™..r ....ur..ent. .nd peek d.t.otion »iy b. .eeo«pll^ 
" Cn^ln ..eh eh.nn.!. « .!t.m.t. .ppro.eh i. d«erihed 
tlo. with re,«d to Fl,. 23 in «hioh . f.Bt "»-=^^=^^- 
ehenn.!, vhieh .lr»dy includes power conversion '"d pe^ 
l!:;eeti;n, «y he used .. . ..P.r.t. cod. ph... verifiction 

,0 '^^■^^^^ corr.!.tion d.!.y would h. 

nor..!!y .dju.t.d .o that th. r..ult. of th. pr«*t 
corr.l.tion .r. .oeUBUl.t.d in t.p eoluw. #2 or .t .OM 
o^er f ix«. loe.tio. .ueh .. th. e.nt« of th. d.l.y lin.) . 
,5 in th. «c»pl. «er SV /I, th. 

I. .ce»M»!.t.d in eolu» /I which .how. . * 
^. 1.6 ..,«nt. representm, . full rep.titxon '^^J'*^ 
Lin, 1 ... The pro.pt .nd let. corr.l.tion .ee«ul.tion. 
TshL. in colu.nB ,2 end « with ..,nitud.. of S .nd 4 
,0 t.spectiv.ly. Si.il.rly, the .ecu™i.t«. -gnitud.. for 
" el ly. Pro^t end l.t. eorr.l.tion. ^/f 

42 .nd 44 .r. .hown in eolu«.. 1, 2 .nd 3 of row. R2, M .nd 
^ Tth ..,nitud.. of 12 .nd . for SV #2, 4. , end 4 for 
SV #3 .nd 2, 4 «.! 2 for S» #4. For th. purpose of 
35 Ul«.tr.tion, . »>ltip.th r.fleetion of the Sl,n.l fro. SV 
" i " indie.Ud in s.tTR« eh.nn.l 3e centered .t eolu« n7 
with «,nitud.. Of 2, 4 .nd 2 whil. . .ultip.th .i,n.l fro. 
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SV /4 is indicated in SatTRAK channel 44. 

in this configuration in which the early, prompt and 
late correlations are performed with delays or tap weights 
of 1, 2 and 3 respectively, the remaining " correlations with 
5 tap weights greater than 3 may be superfluous during the 
tracking mode. In order to save battery energy or increase 
the speed of multiplexing, these correlations may be turned 
off. 

In accordance with the present invention, the early, 
10 prompt and late correlations may also be processed at the 
greatest delays, at tap weights at or near 20, 21 and 22. 
At Row 1, time t,, the correlation magnitudes for SV /I in 
SatTRAK channel 38 are shown with the proii4)t correlation 
being performed at colximn #21. If, as is shown, the prompt 
15 correlation has been locked in error onto a multipath 

reflection, the SatTRAK channel 38 is inadvertently tracking 
a multipath reflection rather than the desired direct path 
signal. The direct path signal if visible will reach the 
receiver along a shorter path and therefore at an earlier 
20 time, that is, at an earlier tap or delay number. As an 

example, the correlation magnitudes accumulated for SV #1 in 
SatTRAK channel 38 in columns 6, 7 and 8 shown magnitudes of 
6, 12 and 6 indicating that the direct path signal is 
present at a time corresponding to tap or delay #7. As 
25 shown in Fig. 17, the correlation shape for a direct path 
signal, such as direct path correlation function 226, is 
expected to be an equilateral triangle. 

When the accumulated magnitudes in SatTRAK channel 38 
are analyzed, the direct path signal at tap #7 is detected 
30 and thereafter the correct prompt correlation is made at 
this time. This may be accomplished by shifting the delays 
of the taps so that the delay associated with tap #7 is 
thereafter present at tap #21. Thereafter, any other 
earlier signals occurring and accumulated for tap weights #1 
35 through #19 may again be used to look for and detect a 

direct path signal if the currently selected prompt delay is 
inaccurate, similarly, the early, prompt and late 
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, QVfi #2. #3 and #4 are shown in 

correlation accumulations for svs f^, a* 

Rows 2 -4 at time tj. * 

r.,.rd tc s.tTR«.=h.n„.l th. detection ot the 
direct sl,n.l p.th « tep #1 r.ther th.n tap #21 i^-ic.". 
, ".t the 'ultipeth =i,n.l P.th «. i5 % chip. icn,«: 

th.n the direct peth or .bo«t 2h -ile. 10hg«. ing 
about 6 h chips represents one »ile. 

in eccordence with another aspect of the present 
i„v«.tion. It «y h. .dy.nt.,eo.s to continue to 
0 lultipath si,nal to obtain additional information for the 
"rrection of nultipath interference when the »ultip.th 
sionai P.th len,th I. only .bout 1.5 % chip, (or less) 
;tI2ter than the direct path. Si.il«:ly, ""f J"' 
Lltipath signal «y be useful in ord«r to -odel th. direct 
path signal if the direct path signal is tei»or.rily 
VZ^l in particular, obscuration of the direct path 
n^Tl ~y le.^ to loO^n, onto the .ultip.«. si^al .o that 
whsn «. earlier direct path .ignal is detected, it is 
r!lI!^onabl. to ..su« that the direct peth signal s«y l.t« 

, t. the direct path signal »y be Mintained at tap #7 

detected end' the progrees of the .ultipath reflection 
^^itored. in th. .hort run, th. change in path 1-'*^^- 
„ to v^lcular .otion »y «.ll " "^"-"'"^^f 

th. Chang, in path l.n,th due to satslllte .otion^ In 
either .v«,t, however, if the .ultipath "^-^^^^ 

with respect to th. direct path length, it i. lik.ly 
^^t^t^ultipath signal will not cause additional tra<*^ 
,0 r^fflcultles. If bb-ever, as shown, th. dlf f.r.nc. in paU. 
lenU is decreasing, the «gnitude of th. corr.l.tion. ot 
th. .ultipath signal Bay well increase. 

»t til., t,, th. .ultipath signal peth length has 
decreased to be only about 2 nlles longer than th. path 
35 1^ of th. direct path so that th. nultlpath correlations 
" ™iated in columns about 12 H chip delay, fro. th. 

corr.spondin, «gnitud.. of th. direct path correlations. 
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In order to track both the nultipath and direct path signals 
within the same 22 tap delay line, the direct path signal 
must be correlated between taps 2 and 10. In the example 
shown, the direct path remains at tap #7 so that the 
5 multipath signal can be tracked at tap #19. 

At a later time shown as time t,, the additional path 
length for the multipath signal has been reduced to about 
1.5 miles which is represented by only 9 % chip delays. 
When the path length difference is less than or equal to 
10 half of the number of taps, it may be convenient to relocate 
the prompt correlation for the direct path signal to the 
midpoint of the row, that is, to tap #11. The multipath 
signal at a differential path length of about 9 % chip 
delays is. then accumulated at tap #20. 
15 At a still later time shown as time t,, the path length 

differential has been reduced to about 6 % delays and the 
multipath signal correlation is therefore accumulated at tap 
#17. As an example, the magnitude of the strongest 
multipath correlation is shown as 10, a substantial increase 
20 over the magnitude at the larger path length differential. 
This increase is consistent with the changes in multipath 
reflection which occur when the vehicle containing the GPS 
receiver moves toward a multipath reflector, such as a 
building or mountain. 
25 Similarly, at a still later time t,, the path length 

differential has been reduced to about one half mile so that 
the multipath signal correlation magnitudes are accumulated 
in taps #13, #14 and #15. At this stage, the multipath 
correlation is within about 1.5 % chip delays from the 
30 direct path correlation accumulated at taps #10, #11 and 
#12. As noted above with respect to Fig. 17, when the path 
length differential is within about 1.5 % chip delays, the 
correlation products may constructively or destructively 
interfere, making it more difficult to accurately track the 

35 direct path signal. 

However, as may be seen from an inspection of Pig. 22, 
the progressive change in the path length differential may 
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be modelled as . function of time. Although shown as a 
somewhat linear progression, the actual P'^o^-"/-^^^^^^^ 
any form depending upon the location and type of reflector 
Is veil as the relative path and change, of direction of the 
receiver, all of which may be modeled to provide a 
Tlltiveiy accurate representation of the multipath signal 
during the period of interference with the direct path 
Tignal. The correlation products modelled for the multxpath 
signal may then be subtracted from the direct path 
correlation, or otherwise compensated for. in order to more 
accurately traclc the direct path. 

in addition, as shown in Fig. 17. the shape of the 
distorted correlation caused by the multipath interference 
„ay be taXen into account in the correction or compensatxon 
of the direct path correlation for tracking P^»**- 

Further, referring now specifically to time t., after 
the path length differential has reached a minimum (which 
«y be zero as the multipath signal disappears xf the 
^icle approaches the reflector) . the multxpath path length 
, differential may begin to increase again. It may be 
advantageous to tracX the multipath signal. ^^^^^^ 
differential path length is decreasing as noted above, in 
order to compensate for multipath interference. In 
addition, it may be advantageous to trade a --^^^^^ 
5 correlation, or at least the multipath sxgnal with the 
greatest signal magnitude, whether the path length 
differential is increasing or decreasing, in order to model 
the direct path signal during periods of obscuration. 

At time t., the path length differential has increased 
,0 to about 1 mile, but the direct path signal »»«B^een 
obscured by the environment, that is. by a building, by 
foliage, by a hill or the like. By tracking the progress of 
a\ajlr multipath signal, if . available, including changes of 
the direction of progression of the path length 
35 differential, an accurate model of the ^^^^^/^^^ ^^^f 
^intain during brief, or not so brief, P-"f ^J'*^- ^ 
direct path signal is obscured. The model of the direct 
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path signal may be naintained in any convenient manner, such 
as in a matrix of modelled correlation products. 

Referring now to Fig. 23, the code verification 
function described above may be configured in a different 
fashion to take advantage of some of the functions of the 
fast reacquisition embodiment discussed above with respect 
to Fig. 3. In one embodiment of the present invention, each 
satellite tracking channel may be operated in either a 
satellite" tracking mode, in which quadrature correlation of 
the I and Q signals from a satellite are performed at each 
of 22 tap delays to track that SV, or in a fast 
reacquisition mode in which the correlation power at each of 
22 tap delays are determined and the peak power is selected 
in the same manner as used during reacquisition. 

In the particular embodiment of the fast reacquisition 
node currently being contemplated, the correlation power for 
each tap is immediately measured. In this configuration, it 
is advantageous to use a separate independent channel for 
code phase verification. 

m particular as shown in Fig. 23, Segment #1 is 
applied to multiple satellite tracking channels including 
SatTBAK channels 38, 40, 42 and 44 and so on for tracking 
SVs 1 through 11. Segments #2 through #186 are processed in 
sequence in the same manner. 

CodePhase Verification SatTRAK channel 300, which was 
shown above in Fig. ll as the SatTRAK channel used for 
tracking SV 12, is used in the fast reacquisition mode 
rather than the tracking mode to verify the code phase for 
each SV in turn. The task of verifying the code phase is 
30 described above and refers to search for a direct path 

signal received along a shorter path than the path of the 
signal being tracked. 

In operation, during the first ms, the 11 % half bit 
sample of Segment #1 is processed in turn in CodePhase 
35 verification SatTRAK channel 300 with the code phase 

adjusted BO that the prompt correlation for the satellite 
signal currently tracked is correlated at one of the larger 
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tapi « ttaou,h ,21 «. th«. th. conventlon.1 e«ly 
J21 back tap #!• 

Z „ ex..ple. .ultip.U. si,n.I »1 tro. sv n «y 
.-.dvrtently b. tr»cX«l in S.tTRMt chann.1 3«. m SatTRW 

cbannai 38, me o . ^ „ om i>row>t corr«latlon 

chann.l 38 vould be .dju.t«l «o that the proiipi 

^Lld occur at tap «. Durln, an 1 » tl« ^-^f ' f 
'Ipetltlon period for a full 1023 bit .e^ience of the CM 
^ Cod.pL. verification SatTRMt channel 300 would b. 
v«ify that no earlier, potentially direct path 

•^'""i; "^rron^r":; phaae of codePhaae V«.if i^tion 
satTBAK Channel 300 ie adjueted eo that the p«* of the 
.:*r^bein, tracxed, in thi. ex..pl. the pe.^ 
lll^l 231, i. tracked in tap #22. M ^.own in Fig. 23, 
.it" ac^lation over ». .e,.ent., a correlation pow« 
lao'ltud. of « repreaentln, the p«K of .ultipath .i,»l 
, «r i. accu.ulat.d at tap #22 and th. half powor P"« i» 
) S3l, i» accumu addition, p.ak 230 

ehown a» a magnitude of 2 at tap r 

the direct signal i. accuBUlated at tap #4 with. 

rnireelf^ ^S,:- ^^r^r^^^^-^r. at 

' L:^v.Trtr» ti.. Period., 

crralati.: product, at ^orZ^t XT.:^'^^^^ 

io It sv i. adjusted according. The proce.. «y then be 

"'•C;oted above with regard to Pig. 22, it a-y b. 
aavantageou. to tracK th. multipath "fl-otion i» 
order to .od.l th. dir.ct or .ultipath eignal to .ither 

order w mo** 4.1.- H<**erEn1:ial path delay is on 

35 Binimiae interference vhen the differential p 

!he order of about 1.5 H chips or less or to continue to 
Tacr. telporarily obscured direct path signal. These 
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Mferrln, now to rig. 24, . blooX ai.graB of an 
alt«n.t. e»boaiment of the GPS car navigation syrte. 
a."^.<i in ng. 2 u..- "r inproved navigation during 
r«duo.a .atallite visibility ia ahoMl. 

« not.. abo«. OPS racaivar. ara prafarably oparat^ 
with a .ini™. Of 3 or « ..talllta. distribute. ^-^^ 
visibla s»y in ordar to datamina, or at laaat .sti«ta tha 
,our nacaasary un.»o«- typically including 
whicb provida thraa orthogonal coordlnata. to 
,„ ^^^as wall a. t_ which provides th. required satallit. 
10 user as weij. »» >^ untoiowns 
in the enbodiment shown in Fig. 34. ' 
ti»e. in , ami t . The thraa orthogonal 

,re specified as n^, c^, z_ ano t_. " 
'Ilr coordinates are which locate, th. uaar « t.™ of 
di.tanca along tha currently ""^^ 
„ tracx. c„. Which locata. the ^J^^'^^^^ 

TtT^TJ Tnl C rtre^rt^ — - 
rafer^crrnWonalirin tern, of the vertical di.tanc 

„ -"-'-drpill^rgV^. CPS car navigation .yat«. 400 

" p„c t.llit. .ignal. in «IC 102 ""^''t^" 

^It.llite reciv« ..ction 3. fr«. GPS antenna « to trade 
trcurrantlY vialbla ..tallite. in satellite specific 
« acnnann:i. such a* S.tTP« channel. 3,. 40, 4. and 
„ « th. outputs of Which are applied to satProcessor 46. » 
nl;i^lon solution «y th«, be produced in «.vProc...or .02 
ThircUe. position .odel 40, of ^J^Z.^'"^. 
internal clock Bodal 54, altitude astiMt. 56, c« 404 an 
' 1 L ua. Of c. 404 and a. 406 ha. bean found to be 
a« 40* ■ ™* " .atallita i. in view. 

JO advantageou. even when -or. than one "t""'^ 

GPS car .yste. «dul. 26 is also provided with data 

..latrtrth. then current - and expected future - physical 
e^iron«nt of car 10 fro., for 

Cnich include, inf or«tion about the routing ^ ^^J' 
35 roadways and turns between roadways, a. wll a. "'"^ « 
e.ti Jed roadway width. Th. ..tinted roadway wla«h«, 
ti.ply b. a default value rapres«>tin, a =o-«m roadway 
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width such as the width of a two lane city street or highway 
if no other information is then available. 

solutions for all 4 unknowns of position infomation 
My be derived when signals froa 4 satellites in a proper 
5 geometric configuration are view. When signals fro» only 3 
visible satellites are available for suitable processing, 
the Z«. solution may be replaced by 56 solution derived 
from an elevation estimate or default in what is 
conventionally called the altitude hold mode of processing. 
10 Changes in elevation occur relatively slowly in terrestrial 
navigation so that the degradation of position accuracy 
during altitude hold is often acceptable. 

When signals from only 2 suitable satellites are 
available, the position information is replaced by c« 
15 which may be derived from Route Data Base 52 or otherwise 
estimated in what has been referred to herein as the cross 
track hold mode of processing. The maximum physical cross 
track distance, that is, the width of the roadway, is 
typically smaller than the position accuracy currently 
20 available with the GPS system and therefore any position 
information degradation resulting from cross track hold is 
usually acceptable as long as the vehicle is progressing 
along a known track or direction. 

Referring now to Fig. 25A, if route data from Route 
25 Data Base 52 or another source is being used, predicted 
track 408 may represent actual roadway 409, which, is shown 
to extend for example in a first direction from point 410 to 
turn 412 after which actual roadway 409, and therefore 
predicted track 408, turns about 30- toward the right. A 
30 similar situation occurs when an intentional turn is made, 
for example, when exiting a highway. 

Referring now to Fig. 25B, if detailed roadway or track 
data is not being used, the default estimate for predicted 
track 408 may simply be the current heading. That is, as 
35 long as the vehicle including GPS car navigation system 400 
is proceeding along actual roadway 409 from point 410 to 
turn 412,- predicted track 408 follows actual roadway 409 and 
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^^tiftr turn 412, however, if 
«.^ecs 4-<r»ck error occurs. Alter ^utu 

"ea U ..«ly «U..tea .rc. the .....in, 

!k! ,!hi=l. b.t««n point *10 .nd turn 412, pr.dict.a tr.ck 
Z :t;iir=.ntinu. .Ln, t.. cri,in.i direction vhil. 

.ctu.l rcdvay turn. tcw„d th. ri*t ^^^^ 

In the situation shown in Tig. " 
„v .ucc...fuliy b. u..d, vlth«.t .»b.t«.ti.l .co«r.ey 
r,r.d.tion, boL b.for. «d .«t« turn ««. Ho..v«: in 
t^r.itu.tlon d.pi=t.d in ri,. 25B ^um 412 th. 

t^„.l p.«. Of .ctu.1 ro.dw.y 409 1. not ).no«n .nd i. B«.ly 

- .„t. - ^y rr rticui.r. 

substantial cross track error y i^^^^ases to cross 

zz :r.r.nr. r r rr..ici. r..c... pomt 41. 
. ro.d..y "'■•^rpo"ir4;or."Lrro.d-.y 

navigation system 400 reaches point on 

409, the cross track error reaches cross track error 

''^'Te W to effectively continue to use cross track hd. 

. ^ ■ -.i, it, Fia. 26B, in which prodictrt 
0 in th. .ltu.tion ^"^^'I'^J^J'^-J^ h..din,. i- 

traex 40» 1. .«r.ly "*'''°*'V .rwo 2 to d.t.ct th. 
" utiU« turn *---\r:."c:t» ii-iction »y h. 
rrirronr»:tr;itrturn co.p«.tor .n- ^out. o.t. 

useo A.. J „„^-.*.* nredicted track 408 to 

„ B...«'ocorr.ct=rupd.t^pr.di^^^^^^^^^^^^ ^^^^^ 

„rr.sppnd to th. •'*"\ri!^/,'j:nr.,ict Jtr.cK 40. hy 
«r.ly to r.q«ir. . ^ ^. sl.il»ly, • 

u.ing th. th.n =urr.nt h..din9 f „j ^ 

1... d.sir.bl. but siBpl.r .ppro.ch is to u.. t""' 
„ C". predicted tr.cx 40. to be periodicUy r.-..ti«t-. 

Tber reTt^rirLhc. in 2. in -hich 

...ed^ Tt-te detector 424 »y be used » 
or in addition to, turn detector 66. Steady sw 

w .4«»iv a type of turn detector, such as a 
35 424 may be simply a type oi such as an 

magnetic compass, or a more -^^^^^^^^^^^^^ 
inertial navigation system. In any evenT;, 
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detector 424 serves to indicate that the vehicle is no 
longer maintaining steady state conditions, that is, no 
longer following a straight line or continuing along a 
smooth curve. The output of steady state detector 424 is 
5 applied to NavProcessor 402 to indicate that predicted track 
408 is no longer accurate because the vehicle has changed 
direction. 

In accordance with a preferred embodiment of the 
present invention, upon an indication from steady state 
10 detector 424 that a change from steady state conditions has 
occurred during cross track hold, if more than one satellite 
signal is in view NavProcessor 402 automatically switches 
from cross track hold to clock hold. In other words, upon 
an indication that a cross track error may exists, the 
15 current clock estimate is maintained during a brief period 
in which the cross track estimate is updated. 

The "length of time during which clock hold may be 
maintained without substantial degradation of position 
accuracy is a function of the accuracy, or drift, of the 
20 real time clock used in GPS car navigation system 400. This 
accuracy may be predicted and is probably good enough to use 
for periods at least on the order of about 30 to 60 seconds. 
A first step in increasing the length of time during which 
clock hold may be maintained without unacceptable position 
25 degradation is to maintain a model of the error of the real 
time clock. 

Real time clock error model 426 serves to monitor the 
drift of real time clock 428 shown in Fig. 12. The clock 
drift, compared to the actual time as determined from the 

30 satellites, is determined as a function of time so that 

further drift may be predicted. Some of the factors which 
contribute to this drift are linear and predictable so that 
some portions of the clock drift may be accurately modeled 
and the clock adjusted to compensate for that drift. Other 

35 factors which contribute to the clock drift are 

unpredictable. That is, even after correcting the clock for 
errors detectable in comparison to satellite time, the 
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accuracy of real time clock 428 »ay only be improved to a 
certain level. The inaccuracy of the clock Bodel, resulting 
fro« the random and unpredictable factors, determines the 
length of time that clock hold may be used without an 
unacceptable level of accuracy degradation. 

Real time clock error model 426 may then be used to set 
the length of the period during which clo«* hold may be used 
so that cross track hold can be released and cross trabk 
error minimized or eliminated. In operation, real time 
clock error model 426 monitors real time clock 428 to 
determine the level of unpredictable, that is un- 
correctable, clock drift while SatProcessor 46 corrects real 
time clock 428 in response to signals from the GPS 
satellites. Thereafter, when there are only two visible 
, satellites, the cross track hold mode is instituted and 
steady state detector 424 monitors the progress of the 
Vehicle to determine when a turn or other -- changes xs 
indicated by a change from steady state conditions. 

Thereafter cross track hold is released and clock hold 
0 is instituted to correct any cross track error. Thereafter, 
° Tn Iccordance with timer 422, clock hold is released and 

o^oss track hold is re- instituted. Cross track hold is then 
cross tracK noxa ^ .^e visible with usable 

maintained while only two satellites are vimlbie 
signals until the next time that steady state detector 424 
,5 indicates the possible existence of 

track error. Alternatively, during long periods of cross 
track hold, clock hold may be used periodically in 
accordance with timer 422 to permit reduction 
accumulated cross track error. In this manner, 
.0 possible navigation solution may be obtained from signals 
Tro. t- "tellites by cycling between two ^^1^ ^^l^^^ 
as cross track and clock hold. The time in each hold state 
is limited in accordance with indications or predictions of 
unacceptable deviation from the held or modeled value 

in most typical operating conditions in terrestrial 
navigation, the width of the roadway, waterway or airway - 
and L liielihood of steady state motion - both contribute 
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to a preference for cross track hold over clock hold, 
especially in light of the drift errors in currently 
available real tine clocks used for GPS receivers. The 
periodic cycling between cross track and clock hold provides 
5 the most accurate and dependable navigation solutions for 
two visible satellites. If the second satellite also 
becomes unavailable so that signals fron only a single 
satellite remain useful, clock hold may be used in 
conjunction with cross track hold for single satellite 

10 navigation. 

Referring now again to Fig. 12, power consumption is a 
critical issue for many terrestrial spread spectrum 
receivers, including GPS receivers, particularly for battery 
powered receivers. Many battery powered receivers will be 
15 used in environments in which the battery drain due to the 
receiver is nominal, and/ or may be conveniently replenished, 
such as in a vehicle. Many other battery powered receivers, 
referred to herein as hand held units for convenience, must 
rely solely on their batteries for power and be re-powered 
20 on a regular basis by recharging the batteries or replacing 
them, in addition, the nature of the use of devices of this 
type makes a reasonably long battery life important. 

Conventional devices may be powered down, that is 
turned off, so that battery drain in minimal. However, the 
25 time required to power up and provide a reasonable 

navigation solution is often unsatisfactory. For example, 
when a conventional receiver is powered up after just being 
powered down it may be able to easily reacquire the 
satellites it was previously tracking but such reacquisition 
30 takes at least 2 to 3 seconds. This time lag is too long to 
permit powering down between position fixed in most 
applications, in a vehicle, a user would prefer not to wait 
several seconds after requesting a position fix for the 
receiver to provide an updated navigation solution. 
35 Further, if a receiver has been powered down for more 

than a few seconds, the accumulated time errors will often 
result in the need for a search in order to lock onto the 
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..ilite BignalB unlees a high quality (and therefore 
" isivl) real ti»e docK, or other source of accurate txiae 
expensive) real ^ satellite signal search may 

^eTs linitt: Tf 1 receiver has not ^e„ powered up for 



' jn accordance with the present invention, however, 

energy "ving techniques have been employed to pe^it 
^^Zy operated, hand-held or similar receiver, to b. 
rptra^ed with minimal battery energy requirements and to 

,0 pLvide -tantane-t ;r when 
,„.tantaneou. P^^^^^^^^^ a position fix is requested, 

the unit is powered up „„ceptibly instantaneous. 

By tTsTrriCely shor/ae time on the order 

what is meant is a -^^^^^^^J^ the time that 

15 of one quarter to one half of a sec ^^^^ 
unit -is activated and the time the useir 

response time delay. . ^^^^ g.ving modes of 

25 time that the user **^*^"**^/^^,„tion. The push to 

30 operates in a sleep mo effective clock error 

, ^ 4- We Bleeo mode, however, the eftectxve 
During the sleep mo , -^curacy maintenance is 

has been modelled so that clocX accuracy 

^- .iixT keen the unpredictable ciock 
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perceptually constantly updated navigation solution is 
provided. The majority of the energy using portions of the 
receiver system are not powered for a substantial fraction 
of each second. For example, as will be described below, 
the present invention may be operated in a mode in which the 
full operation of the receiver is used for only 200 
milli«econds per second, saving about 80% of the battery 
energy that would otherwise be used during the remaining 800 
milliseconds of each second. 

As shown in Fig. 12, GPS receiver system 200 may be 
dividing up into several major subsystems including, for 
example, RF processing subsystem 214 including the antenna 
input and RF signal preconditioning filtering and pre-amp 
stages, an IF filter as well as the crystal oscillator for 
15 an accurate clock or counter, together with a signal 

processing stage based on ASIC GSPl 202 and digital section 
430 which includes the digital computer facilities such as 
SRAM 206, ROM 208 and CPU 101, interconnected by data and 
address busses 210 and 212, as well as real time clock 428. 

In accordance with the present invention, RF processing 
subsystem' 214 and ASIC GSPl 202 are powered down into a so- 
called sleep mode for a substantial portion of the time 
while digital section 430 remains powered to maintain the 
operation of real time clock 428. In many systems, it may 
25 be desirable to maintain crystal 224 in a ready to operate 
condition during the "off* or sleep state, by for example, 
keeping it warm in a temperature controlled environment. 

In the push to fix mode, the duration of the 
permissible power down or "off" time during the sleep node, 
30 that is the time interval between clock accuracy maintenance 
operations, is dependent upon the level of unpredictable, or 
un-modelable, drift of real time clock 428. In a typical 
application, the crystal used in real time clock 428 will be 
a relatively inexpensive crystal on the order of the quality 
35 of crystals used in a personal computer. Such crystals may 
provide a time resolution of 30 micro seconds or better and 
be modelable to hold time to within one half millisecond in 
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^^T„ ";;rT:»i.Ue tne .Uep or -oM- tl^ in . push- 
to-fix of operation, the drift of r..! tii« clock 428 
T. "e«ured .„d .odeled .,.in.t . .cr. .ccur.t. til- b.s. 
provided by crystal 224 in procssln, subsyste- 214 
!'a/cr from the sisnals fro. the ..t.lllt«l. It «y he 
cXient to «a.l th. doC error of reel =^of 
.o thst the elapsed tl« durin, vhioh the unpredxctabl. 
Chan,., in real ti« clodc 428 occur can be deter..ned. 
, ^u^xlelin, »y he acconpUshed a priori, hy 
' Z accordance vith a preferred .»hodi-..nt of l^"""* 
"vention, he continuously determlnea during op«:atx«. .. 
ZZ the full accuracy of real ti« clock 428 is u.«J. 
TTis deter.ined that real ti« clock 428 
, . predictable fashion, real ti« clock 42. »y he updated^ 
dlaltal section 430 on a regular basis to co»p.n..t. lor the 
! 'it TOO period for updating .ay then be lengthened so 
t^r«>e^prelictabl. (and therefore un-.odelable, .rr« 

rirrro-beTn: raifiiutsecnd, 1. th. 

"ri»l for the «xl-u. off ti«. dep«^ on how Ion, it takes 
Le clock to drift by on. hall .illlsecond in .n 
»pr.dictSbl. w.^. ^, ^„ ,01 

" cusei't:^ P^er'to be reapplied to BP proces.ing^sub.yst« 
and to ASIC GSPl 202. processing sabsyst» 214 
.«e.pt. to continue tracking and/or reaoqulr. « "^-f ^ 
.rteUlte. The select«l satellit. «y oonv.ni«.tly b. th. 

,0 satellite with the strongest, or '^'"'"^X^ Z'-otf- 
signal det.n.ined fro. th. previous -on- ti«e. "'^ 
tl^ has been selected so thst th. signals fro. th. select«J 
stTslUteT. within . known ti« offset and .re therefor. 

33 -"LTcrrdirc; With . pr.f.rr.d eshodi-nt of th. 
" present invention, approxi.at.1, 240 c.rr.l.tio„ «y h. 
porformsd, accuB»lat.d and coBpl.t«i during ..ch 
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millisecond, that is, during each repetition of the C/A 
code. These 240 correlations each represent one half chip 
of tiae. If the clock error represents less than about plus 
or minus 60 chips, which may be on the order of plus or 
minus 10 Biles in pseudorange, tracking occurs during the 
first millisecond. That is, usable data is immediately 
collected. In particular, if the clock error is within plus 
or minus 120 half chips, one of the 240 correlations will in 
fact be the prompt correlation. At the end of the first 
millisecond, the data from the prompt correlation may be 
used in the usual way to track the selected satellite and 
thereby determine the clock error. Therefore, at the end of 
the first millisecond of clock maintenance operation, the 
clock error may be corrected and the pseudorange to the 
"best" or- selected satellite redetermined. 

During the next and subsequent 1 ms periods, normal 
tracking of all, or at least most, of the other satellites 
remaining visible may be resumed because the error in real 
time clock 428 has been corrected. 

In this manner, clock maintenance is automatically 
performed at least as often as required by the actual drift 
of the clock so that the length of operating time required 
to resume tracking may be controlled. The duration of the 
"off time can be controlled in general as a function of the 
25 quality of real time clock 428. For any particular level of 
clock error, the amount of power required for resumption of 
tracking may be controlled in part by the number of 
correlations used. As more correlations are used, more 
energy is consumed, but longer "off" times may be employed. 
30 in the presently preferred embodiment it has been 

determined that a 50 second off time would be appropriate 
with a convenient quality level of clock crystal for real 
time clock 428. The exact length of off time nay be 
determined by clock error modeling during action operation 
35 of the receiver, as noted above. At the end of the 50 

second "off" period, GPS receiver system 200 is powered up 
and can immediately resume tracking at least the first 
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.tellite during the first billisecond end ell eveileble 
rareiiites thereefter. If CPS receiver systeB 200 was 
melii clock ■ocuracy 

p„wr«J up " . result ^ ™~ ^ ..„. 
„j„t.n.nc., no further tr.=Ki»9 ^ - ^ 

or rettery .n.r„ ,i„t ..telllt.. 

'^"^^xHrt. artrri4^rtr;«i.ct- ..t-mt. not 

. r 1 flrrt «tlU..oond tor clocX .ecur.ey 
' ^"'"iTto^l^i- r.,uir«l to r-oquir. th. b..t 
„lBteMi>ee, tl» totel tl«. >* .lulseconas b«c«us. 

..t.XUt. -"-^-"^-rere =. - "U- -if. e^t , 

all 1023 possible delay tneorj-co 

casses of the 240 delays per pass. 

^ If. in addition to clocK error. maintenance a 

afttr . ciLk «int».nc. operation to couplet, the 

„vlg.tion ..telUte tr.<*i»„ pueh to 

I„ OP"""""' the receiver will «*«: 

oP«.tlon 7 '';;"*,itr,.ter»ln.<i the dodc «:ror 
„ eleep "^""^^^^^^^ .ccuret. to within . fix 

^.X to P'"" xt the end «t th. eleep 

..ount, ..y heU • -^"^'^^^ „l„ten.noe occur. In which 
r r^irer-werrrn; Uh to correct reel tl« cloC 
- -rcrSt r^'^ -r^^ior. n.vl.tlon 

^JL. . ---rr:nrrh« r. 

«rr.ct reel f^^^;/^":, „.cK... The n.vl,.tlcn 

rronT-y-r ::"'e:Unln..'ln the u.u.1 «nn.. -na the 

•^f y -TutoLticelly reeu^d. Purin, the 

:rLoTllisecoU. ..telUte tr.cKln, I. then r..u«a. 
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clock corrections are made, and the navigation solution 
determined. 

During the next succeeding seconds, the 800 millisecond 
sleep mode continues to be alternated with a 200 millisecond 
tracking node, thereby substantially reducing the energy 
requirements for apparently normal, continuous operations. 
During the 800 millisecond sleep period, digital section 430 
or at least a substantial portion thereof remains active. 
Assuming for convenience that the energy used by the RF, 
signal processing and digital processing subsystems are 
approximately equal, the energy savings is therefore on the 
order of about two thirds of 80% of the full operation 
energy budget for an approximate savings of about half while 
updating the position fix once per second. 

In many hand held applications, continuous operation 
nay require a position fix at time intervals of 
substantially greater than one second, say for example 5 
seconds. The operation of the RF and signal processing 
sections for only about 200 ms each 5 seconds provides a 
tremendous increase in operating life for any particular set 
of batteries. 

Referring now to Fig. 26, these modes of operation may 
be combined in low power consumption receiver 432 which 
operates in an energy conserving continuous, as well as push 
to fix, modes. Operations begin as described above in full 
time acquisition and then tracking modes, indicated as step 
434. In the preferred embodiment, push to fix inquiry 436 
is made. If push to fix operation is not required, the 
receiver is operated in a sleep mode for a fixed period of 
time, such as 800 ms, under the direction of step 438. 
Thereafter a fixed period of tracking, for example 200 ms, 
is accomplished under step 440. Operation cycles between 
steps 438 and 440 until push to fix operation is required. 

When push to fix operation is begun, sleep mode 442 is 
entered until inquiry 444 determines that maximum allowable 
clock error has occurred. As noted above, the period of 
time in which this clock error occurs, or is modelled to 
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ru tlL -n the length o. t»e P"^"* 

----- Tui^ to pfu. « BinuB on. 

o. ^ ^ - »v - 

il cvr the resumption of tr.Otin, In step 44* i. 

/orTe'sriectea setelUt. usln, th. «xl«u. nu-b« of 
begun for th. selec .el.ct.4 
eorreletor. evail.bXe. when » i 

...eXUte.s si,n.l ^" 'f.iT/i^U un-.r .top 450. 
.„a/or the corr.et«l dock i» 

„ . tlx Un^iry 45,, ^' "f^t::*;."„fJ..%orr.X.tlo„. in 

^ - e4-«n 454 for all BatelllteB ueiny w 

under step 454 lot » ^ «« described above. If 

. «x I. not pr..«.tly "'"^'f ' '^^.^^'S. „c.lv« 

" ";rr.":r:: pr.-ict- 1. - .x»pi., .t 

.xpir-tion — tl^^rinirnTn .ccor..nc. with 

^ r:rirjrt.Tr^rparnt\t.tut... tho.. i- 
, ri.^^«"^--"---:r„vr:or":ur«»ir _ 

«4lflc.ti»» m th. X^"V=h =h.n,.. .nd 

.peclf ic r.^ir.«nt. or „^ ^. .cop. 

,„d .pirit of th. invration •«» tor 
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Hhat ifl claiMd 1j: 

1. A spread spectrum receiver (24) for processing a 
composix© of signals received (100) from a plurality of GPS 

5 satellites (14 r 18, 19) by digitiiing of a sample of the 
composite signals (104) and separately Doppier shifting 
(108) the sample in each of a plurality of separate satellite 
traclcing channels (38, 40, 42, 44) to track e selected 
satellite and correlating C^O each Doppier shifted sample 

10 with A plurality of differently delayed versions (160) o£ a 
satellite specific code modulation applied to the signals 
from each satellite, characterized in th*t; 

each digitized sample is a multibit value (122) formed 
from sequential one bit samples of the coxt5>osite signal; 

15 the multibit sample is multiplexed into each satellite 

tracking channel and during application to each channel la 
poppler shifted fox a selected satellite related to that 
channel; 

each Doppier shifted multibit sample In each channel is 
2.0 applied to a multi-bit digital correlator (7<) for 
correlating with at leaat one series of differently time 
delayed code replicas; and 

the correlation products for each multi-bit sample in 
each satellite tracking channel are stored in a data cell 
25 (17S, 114) related to each time delayed code replica during 
the repetition of at least one code modulation period to 
provide a sum related to the correlation product of the 
signal from a specific satellite for each such time delay. 

30 2. The receiver of claim 1 wherein the multi-bit sample ia- 
further characterized in that: 

each sample represents a series of 11 sequential half 
code chip width portions of the composite signals. 

3S 3. The receiver of claim 1, further characterized in that: 
each sample Includes a number of half chip widths 
proportional to a prime factor of the number of chip widths 
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m ««ch code period. 

, T.e receiver of clai. 3 fox uee with C/A coded GPS 

= , further * 
5 the number of chip widths is propo 

8«Xeeted from 3, 11 and 31- 

« 1 further characterized in that: 

5. The receiver of claia 1, ^"^^ ^.,„, 
.c.uisition/trac«.,/re^^^^^^^^^ ^^^^^^^^ ^^^^ 

source spec.fxc 3eri ^^^^^^ 
on. code pexxod that are rel ^f different 

an acauisition mode, and reiftT;«a r 
lo^Tourc. in . tre=>.in,/r..c,»l.itl=. 

15 . Claim 5 wherein the 

6. The receiver oi control means is 

Bcquisition/traclclng/reacquisition mode 

further characterised by: receiver to use a 

„eaas ^or selectively operatic, ^ „ 

r^iiiralitv of code source epeetfic tune aex y 
related to each different code source in the 
tracTtinq/reacquisition mode. 

.ne receiver of clai» 1, 

capture Window expansion means fox , ^ 

... r/relator for correlating each sequential segment of a 
bit .correlator tor ^t leaat two series of .. 

Bpread spectrum signal with a 
differently time delayed code replicas. 

30. The receive. cot rU«3 Te 

aeries of differently time delayed 

sequential in tiiDe. 

. r of claim 7. wherein the at least two 

interlaced in time. 



25 



AMENDED SHEET 



CA 022S2903 J99S-10-23 



114 

10. The receiver of clalni 9, wherein the code replicas in 
the interlaced sets axe acparated by time deleya smaller 
than the time delays within each set. 

5 11. The receiver of claim 7, wherein each time delayed 
replica within a series is separated from other code 
replicas in that series by one half a code chip width. 

12. The receiver of claim 11, wherein the codQ replicas in 
10 ono of the series are separated from the code replicas in 

another of the aeries by leas than one half a code chip 
width. 

13. The receiver of claim 12, wherein the code replicas in 
15 one of the series are separated from the code replicas In 

another of the series by one quarter of a code chip width. 

14. The receiver of claim 1, furthez characteclzvd in that: 
a first multibit sample multiplexed into each of the 

20 satellite tracking channels while a subsequent sequential 
multi-bit san^le is being collected from the composite 
signal received from the satellites. 

15. The receiver of claim 6, further characterised in that: 
25 each multi-chip segment In a satellite specific set of 

multi-chip replicas differs from the previous multi-chip 
segment by one partial code chip width. 

16. The receiver of claim IS, wherein the code generator is 
30 synchronized to the multi-bit correlator to form a multi- 
chip correlation product upon tihe generation of each multi- 
chip segment. 

17. The receiver of claim 1* wherein the aeries of time 
35 delayed code replicas further cos^rises: 

a series of sequential tine delayed code replicas 
covering a tracking window of time sufficient to track a 
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proinpt tlM delay from a selected cede tranamirf r; and 

additional ti«. d.layd cod. replicas covering a 
recaptur. window cf time separate fren, the tracking window. 

5 18. Tha receiver of claim 17, wheiein the recapture window 
sufficiently Urge to include a prompt time delay 
"correlation product for each cod. after predictabl. period, 
ot code transmitter obscuration during nors*! operation of 
the receiver. 

19 The re«ivr of claim 18, wherein the capture window is 
sufficiently large to include a prompt tine delay 
correlation product after perloda of code transmitter 
obscuration during operation of the receiver .n a vehicle in 
15 an urban environment. 

20. The receiver of claim 1. further compri.ing: 

tracking meana re sponaive to th« matrix mean, for 
selecting a time delay not equal to one of the time delays 
20 of the replieaa as a prompt delay. 

21. The receiver of claim 20, wherein the tracking means 

further coirpriaes: , the 

mean, for causing correlation products of two of the 

25 time delayed replicas to be equal; and 

„eans iTor .electing the pronpt delay in re.ponae to the 
ratxo cf the amplitude of the equal correlation products to 
a correlation product having a time delay there between. 

30 22. The receiver of claim 21. wherein the equal correlation 
products are a fixed time delay apart. 

23. The receiver of claim 22, wherein the fixed time delay 
is one chip width. 



35 



24 The receiver Of claim 21, wherein the prompt time delay 
is' selected to be less than half way between the time delays 
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of the equal corrtlation products if the ratio of the 
amplitudes of the equal correlation products to a 
correlation product having a time delay half way between the 
time delaya of the equal correlation products is greater 
5 than onet 

25. The receiver of claim 21^ wherein the prompt delay is 
selected to be more than half way between the time delays of 
the equal correlation products if the ratio of the 
10 amplitudes of the equal correlation products to a 
correlation product having a time delay half way between the 
time delays of the equal correlation products is less than 
one. 

15 26. The receiver of claim 1, further comprising: 

sampling means for forming digitized samples of signals 
received from code sources at a first ratei 

digital filtering means for forming the sequential 
segments from the digitized samples at a second rate 
20 substantially slower than the. first rate. 

27. The receiver of claim 1, further comiprising: 

maans for temporarily interrupting correlation for 
multiple code periods to reduce receiver energy consumption; 



means for resuming correlation to continue deriving 
code source specific information. 

26. The receiver of claim 27, wherein the means for 
30 interrupting and resuming correlation alterxiate operation 
periodically. 

29. ine receiver of claim 29 wherein the period during 
which correlation is interrupted is a multiple of the code 
35 period and short enough so that unmodeled dock drift is 
less than the difference in time between the time delays 
uaad for the correlation of signals from a code source. 



25 and 
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• . claiBv 28 wherein th« ^o^^ 

30 The receiver of ciaim 

5 resume correlation. 

correction when the loc.l dec. synchronized. 



^ GPS 8y»x.« for navigating a ground vehicle (10) 
32. A GPS " , piuralitv o£ GPS satelUt.. 

reapon*^ to signal* frc™ P ^^^^^ mfcanation 

o..bl. .i9n.U "«» ' " ' " ,on i» • l.tltud., 

an estiMxe^ ih^hj w*. v- _ vv*a vehicle 

M «n likely or poasiblt motion of tne venicie 
selacte. trac. is pr^i^e. to p.«ait 
,ricle navigation data to be determined (402) . 

30 , claim 32, wherein the vehicle 

33. The invention of claim 

navigation data further co^pr^a"' ^ ^^^^^^^ ^^^^^ 

an eatinace or the poaition (70) 
the aelected track. 

35 , t 32 further characterized by: 

34. The invention of claim 32, ««««« direction of 
mean- (66) for detecting turn. T«de 
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travel of the vehicle; and 

means (68) for comparing the detected turn with turns 
made In the aolected track as shown in the route^data (52) . 

5 35. The invention of claim 32 further comprieing; 

clock means (422) lor temporarily operating the system 
in a ciook hold mode to update the cross trac)c information 
estimate. 

10 36, A method of operating a GPS C/A code receiver for 
detormining poaition inforraation from signals receivad from 
a plurality of GPS satellites (14,18,19) by a GPS antenna 
(28) as a conposlte signal (100) and sampled (104) for 
Doppler shift (106) and coder (112) correlation (110) in 

15 each of a plurality of eateliite tracking channels 
(38, 40,42,44) « characterized in that: 

a plurality of aampled bits (119) of the coxivosite 
satellite signals are collected <120) to form multibit 
digital values « each representing a sequential segment of a 

20 received composite of satellite signals, for parallel 
multibit Doppler ehift processing (108) and code correlation 
(74) in each satellite tracking channel. 

37. The method of claim 36 wherein m ie greater than the 
25 number of bits in each multibit digital segment value. 

38. The method of claim 36 further characterised in that 
each bit of the multibit digital value rapreaents an integer 
fraction of a C/A code chip. 

30 

39. The method of claim 36 vherein the correlating step 
further comprises: 

tracking different satellites by selecting the 
satellite specific sets to represent n different satellites. 

3S 

40. Ih« method of claim 36 wherein tht correlating step 
further comprises; 
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tracking different s^teilif s by selecting mere than 
one o£ the ..t.llite specific s.f to represent the »«ne 
satellite. 

5 a Th. «t>.od of 40 vl,.«in th. U« delay »9wnt. 

1, r s,t.Ult. specific »« r.px».ntln, «, .»» 
aatellite are eequential. 

.2 The n^ethod o£ claim 40 wherein the time delay eegments 
,0 Of' the It- llite specific .et. r.preeentin. the same 
satellite are interlaced. 

,3. The method .£ claim 40 wherein the differential tlt^ 
ae ay of the segmenta of th. •.t.lUte 

the sane satellite represent less than a 
15 representing J^^* ^ f„ . temporarily obecured 

Aaxlmuin expected tine delay error x 
satellite in an urban environment. 

„. The ..th=^ ol Cl.l« 36 «h.t.U th. eor«l.ti», .t«. 

n different aatellitea. 
25 45 The method Of claim 36 vher.in the correlating step 

"-"^^'Z^ -atelUtes hy selecting ^ ^e satellite 
specific .Ota to represent n/2 different satellites. 

30 46. The method of claim 36 wherein the correlating step i. 

further characterized by: -ateilite 
repeating the correlating step for the »«ue «telUte 
different seta of raultlbit time delayed 
with a plurality of different sei: orevioua 
code segments formed by changing one bxt of a previous 
35 segment to form the next segment. 

47. The method of claim 36 wherein » and n are each 
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prime factors of the nunOjer code chips per C/A code period. 

48. The method of claim 36 further comprising the step of: 
forming the series of m/2 differently time delayed 

5 aegraenta by sequentially changing one bit of a previous 
segment to form the next segment . 

49. The method of clairo 33 further characterized in that 
each bit of each multibit value represents one half of C/A 

10 code chip. 

50. The method of claim 36 further characterized by: 
comparing the magnitudea of two equal correlation 

values (252,254) to the magnitude of a correlation value 
15 (262.266) there between to. select a prompt delay. 

51. The method of claim SO wherein the con»)«ring step is 
further characterl-^ed by: 

selecting the prcmpt delay (256) to be more than half 
20 way between the time delays repreeonted by the equal 
correlation values when the magnitude of the equal 
correlation products is equal to less than half of a peak 
correlation value (266) there between. 

25 52. The method of cl«i« SO wherein the compering step is 

further characterized by; 

selecting the prompt delay to be less than halfway 
between the time delays represented by the equal correlation 
values when the magnitude of the equal correlation products 
30 19 equal to more than half of a peale correlation (262) value 
there beTween. 

53. The method of claim 36 wherein the step of forming 
digital segment values further comprises the steps of: 
35 sampling (106) the received conposite at a first bit 

rate; and 

digitally filtering (118) the first composite to form 



^AMENOED SHEET 



CA 02252903 l99«-10-23 



121 



54. 

5 



^ - »t a bit rate subatantlally lowtr 
the digit*! segment values at a bit 

then the first bit rate. 

. - ^■1-4-, 36 further comprising the step of; 
The method ot Claim 36 , aeries 

interrupting the step of correlating £o 
rntectuk".* V ««4-..r enexav consumption. 

Of code periods to reduce receiver energy 

.>,.d of claim 54 wherein the aeries of code 
55. The method of claim ^^^^ ^.^^^ 

periods of interruption (446) are 

,0 required for an i""-;^/--' ^i-^*. 
delay r«pr«.e*it.d by the series ot 
related to one particular satelUte. 

15 further comprises the •^•i'J'*' ^ ^ ^^a of the 

operator intervention. 
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